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

Входные данные

Два целых числа n, p (1 ≤ n ≤ 107, 3 ≤ p ≤ 100).

Выходные данные

Выведите требуемый ответ.