\includegraphics{https://static.e-olymp.com/content/ac/ac1d6b9e5c2e474fc77e1b3547f16abf288cb49c.jpg} Обозначим , где \textbf{0} ≤ \textbf{i} ≤ \textbf{n} и \textbf{n}, \textbf{i} - целые числа. Вам даны натуральное число \textbf{n} и простое число \textbf{p}. Требуется найти количество чисел \textbf{i} Є \{\textbf{0}, \textbf{1}, ..., \textbf{n}\}, для которых \textbf{C^i_n} не делится на \textbf{p}. \InputFile В единственной строке входного файла заданы натуральное число \textbf{n} ≤ \textbf{10^18} и простое число \textbf{p} < \textbf{10^18}. \OutputFile В единственную строку выходного файла выведите ответ на задачу.