Məsələlər
Делители
Делители
Натуральное число \textbf{a} называется \textit{делителем} натурального числа \textbf{b}, если \textbf{b = ac} для некоторого натурального числа \textbf{c}. Например, делителями числа \textbf{6} являются числа \textbf{1}, \textbf{2}, \textbf{3} и \textbf{6}. Два числа называются \textit{взаимно простыми}, если у них нет общих делителей кроме \textbf{1}. Например, \textbf{16} и \textbf{27} взаимно просты, а \textbf{18} и \textbf{24} --- нет.
Будем называть \textit{нормальным} набор из \textbf{k} чисел (\textbf{a_1}, \textbf{a_2}, …, \textbf{a_k}), если выполнены следующие условия:
\begin{enumerate}
\item каждое из чисел \textbf{a_i} является делителем числа \textbf{n};
\item выполняется неравенство \textbf{a_1} < \textbf{a_2} < … < \textbf{a_k};
\item числа \textbf{a_i} и \textbf{a_i_\{+1\}} для всех \textbf{i} от \textbf{1} до \textbf{k -- 1} являются взаимно простыми;
\item произведение \textbf{a_1a_2…a_k} не превышает \textbf{n}.
\end{enumerate}
Например, набор (\textbf{2}, \textbf{9}, \textbf{10}) является нормальным набором из \textbf{3} делителей числа \textbf{360}.
Требуется написать программу, которая по заданным значениям \textbf{n} и \textbf{k} определяет количество нормальных наборов из \textbf{k} делителей числа \textbf{n}.
\InputFile
Первая строка входного файла содержит два целых числа: \textbf{n} и \textbf{k} (\textbf{2} ≤ \textbf{n} ≤ \textbf{10^8}, \textbf{2} ≤ \textbf{k} ≤ \textbf{10}).
\OutputFile
В выходном файле должно содержаться одно число --- количество нормальных наборов из \textbf{k} делителей числа \textbf{n}.
Giriş verilənləri #1
90 3
Çıxış verilənləri #1
16