АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1650. Делители-2

Ограничение времени: 3 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

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

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

Результат

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

Пример

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

Примечание: в данном примере три числа имеют два делителя - это 2, 3 и 5.

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Математика / Теория чисел /
41. Делимость 1650. 1630. Дробная арифметика 482. Кратное число с одинаковыми цифрами 469. Линейная комбинация
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, смена 2019 / Теория чисел /
36. 03 - Ближайшая дробь 1650. 1630. 05 - Дробная арифметика 482. 06 - Кратное число с одинаковыми цифрами 1351. 07 - Простые числа
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, сентябрь 2020 / Импульс-2020, теория чисел /
36. 03 - Ближайшая дробь 1650. 1630. 05 - Дробная арифметика 482. 06 - Кратное число с одинаковыми цифрами 1736. 07 - Сумма цифр
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.