Задача #2608

Делители и маски

Уровень ЕГЭ

(Л. Шастин) Обозначим через A целую часть среднего арифметического всех делителей целого числа, не считая самого числа. Напишите программу, которая перебирает целые числа, меньшие 770000, в порядке убывания и ищет среди них такие, для которых значение A оканчивается на 12. Выведите первые 5 найденных чисел и соответствующие им значения A.

Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем – значение A. Строки выводятся в порядке убывания найденных чисел.

Например, для числа 8 значение A=(1+2+4)/3=2.

Количество строк в таблице для ответа избыточно.

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

769995
25612
769923
18312
769916
35712
769700
27112
769583
2912

Видео по задаче

Быстрый переход
Перейти к задаче