Сумма делителей
Пусть — сумма всех различных натуральных делителей целого числа. Например, для числа 12 имеем .
Напишите программу, которая перебирает целые числа, большие , в порядке возрастания и ищет среди них такие, для которых значение оканчивается на цифру 6.
Входные данные
Во входных данных содержится одно натуральное число (). Искомые пять чисел существуют при любом допустимом значении .
Выходные данные
Выведите первые пять найденных чисел в порядке возрастания, каждое в отдельной строке: сначала само число, затем соответствующее ему значение .
Примеры
500000
500032 1070356 500035 606816 500039 501456 500050 949716 500052 1333696
1
5 6 22 36 28 56 39 56 42 96
Примечание
В первом примере первое найденное число . Его различные делители имеют вид , где , а и равны 0 или 1. Поэтому их сумма равна . При дальнейшем переборе подходят 500035, 500039, 500050 и 500052 с суммами делителей 606816, 501456, 949716 и 1333696 соответственно. Все эти суммы оканчиваются на 6.
Во втором примере первое найденное число — 5: его делители 1 и 5 дают в сумме 6.