Неподільність біноміальних коефіцієнтів#638
Позначимо через C_n^i біноміальний коефіцієнт при 0 \leq i \leq n, де та — цілі числа. Дано натуральне число і просте число . Знайдіть кількість таких з \{0, 1, \ldots, n\}, що C_n^i не ділиться на .
У єдиному рядку вхідного файлу задано натуральне число (n \leq 10^{18}) та просте число (p < 10^{18}).
У єдиному рядку вихідного файлу виведіть відповідь до задачі.
Приклад 1