Делители 4
(Время: 1 сек. Память: 32 Мб Сложность: 79%)
Напишите программу, которая перебирает все N-значные натуральные числа, и ищет среди них такие, для которых сумма всех делителей S оканчивается на K. Например, для числа 12 значение S = 1 + 2 + 3 + 4 + 6 +12 = 28.
Входные данные
Входной файл INPUT.TXT содержит в единственной строке натуральное число N и натуральное нечётное число K (1 ≤ N ≤ 12; 0 < K < 1000).
Выходные данные
В выходной файл OUTPUT.TXT выведите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им значения S. Если таких чисел нет, выведите «-1».
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
| 1 | 2 7 | 49 57 64 127 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|