Сколько чисел делится на простое число p среди первых n строк Треугольника Паскаля? Другими словами, найдите количество таких пар (j, i) (0 ≤ j ≤ i < n), что C(i, j) делится на p. Здесь
Два целых числа n, p (1 ≤ n ≤ 10^7
, 3 ≤ p ≤ 100).
Выведите требуемый ответ.