Позначимо , де 0 ≤ i ≤ n та n, i - цілі числа. Вам задано натуральне число n і просте число p. Потрібно знайти кількість чисел i Є {0, 1, ..., n}, для яких C^i_n не ділиться на p.
У єдиному рядку вхідного файлу задано натуральне число n ≤ 10^18 та просте число p < 10^18.
У єдиному рядку вихідного файлу виведіть відповідь до задачі.