Дільники
Натуральне число a називається дільником натурального числа b, якщо b = ac для деякого натурального числа c. Наприклад, дільниками числа 6 є числа 1, 2, 3 и 6. Два числа називаються взаємно простими, якщо у них немає спільних дільників крім 1. Наприклад, 16 і 27 взаємно прості, а 18 і 24 — ні.
Будемо називати нормальним набір з k чисел (a_1, a_2, …, a_k), якщо виконано наступні умови:
кожне з чисел a_i є дільником числа n;
виконується нерівність a_1 < a_2 < … < a_k;
числа a_i та a_i_{+1} для усіх i від 1 до k – 1 є взаємно простими;
добуток a_1a_2…a_k не перевищує n.
Наприклад, набір (2, 9, 10) є нормальним набором з 3 дільників числа 360.
Потрібно написати програму, яка за заданими значеннями n та k визначає кількість нормальних наборів з k дільників числа n.
Вхідні дані
Перший рядок вхідного файлу містить два цілих числа: n та k (2 ≤ n ≤ 10^8, 2 ≤ k ≤ 10).
Вихідні дані
У вихідному файлі полвинно міститись одне число — кількість нормальних наборів з k дільників числа n.