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