Задача #2129
Делители и маски
(Л. Шастин) Пусть M – целая часть среднего арифметического всех натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, меньшие 700 000, в порядке убывания и ищет среди них такие, для которых значение M оканчивается на 313. Выведите первые семь найденных чисел и соответствующие им значения M.
Формат вывода: для каждого из семи таких найденных чисел в отдельной строке сначала выводится само число, затем – значение М. Строки выводятся в порядке убывания найденных чисел.
Количество строк в таблице для ответа избыточно.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
698196
43313
697664
31313
696525
22313
695940
33313
695606
31313
695533
18313
695526
28313