Делители 2
(Время: 3 сек. Память: 128 Мб Сложность: 70%)
Напишите программу, которая ищет среди натуральных чисел, принадлежащих числовому отрезку [Left; Right], числа, имеющие ровно K различных натуральных делителя.
Входные данные
Входной файл INPUT.TXT в единственной строке содержит содержит три натуральных числа Left, Right, K (1 ≤ Right ≤ 107; 1 ≤ K ≤ 500).
Выходные данные
В выходной файл OUTPUT.TXT запишите все найденные числа в порядке возрастания. Если таких чисел нет, то выведите «-1».
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 7 100 10 | 48 80 |
| 2 | 1 10 10 | -1 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
