Задано натуральное число N. Требуется найти количество чисел от 1 до N, у которых количество делителей равняется K.
Исходные данные
Два целых числа N и K (1 ≤ N ≤ 107, 1 ≤ K ≤ 1000)
Результат
Одно целое число - ответ
Пример
Исходные данные | Результат |
5 2 | 3 |
Примечание: в данном примере три числа имеют два делителя - это 2, 3 и 5.
|