Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Делители-2

Time limit:3 sec.
Memory limit: 262144 KByte

Задано натуральное число N. Требуется найти количество чисел от 1 до N, у которых количество делителей равняется K.

Исходные данные

Два целых числа N и K (1 ≤ N ≤ 107, 1 ≤ K ≤ 1000)

Результат

Одно целое число - ответ

Пример

Исходные данныеРезультат
5 23

Примечание: в данном примере три числа имеют два делителя - это 2, 3 и 5.
© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.