Напишите программу, которая ищет среди натуральных чисел, принадлежащих числовому отрезку [Left; Right], числа, имеющие ровно K различных натуральных делителя.
Входной файл INPUT.TXT в единственной строке содержит содержит три натуральных числа Left, Right, K (1 ≤ Right - Left ≤ 105; Right ≤ 106; 1 ≤ K ≤ 250).
В выходной файл OUTPUT.TXT запишите все найденные числа в порядке возрастания. Для каждого числа выведите информацию в двух строках: в первой строке укажите само число, во второй – запишите его делители в порядке возрастания. Если таких чисел нет, то выведите «-1».
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 7 100 10 | 48
1 2 3 4 6 8 12 16 24 48
80
1 2 4 5 8 10 16 20 40 80 |
| 2 | 1 10 10 | -1 |
