Олимпиадный тренинг

Задача . Задание 25-202602. Сумма всех нетривиальных делителей — точный квадрат


Задача

Темы:

Пусть \(R\) — сумма всех различных натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей нет, \(R = 0\).

Напишите программу, которая перебирает целые числа, бо́льшие 600 000, в порядке возрастания и ищет среди них такие, для которых \(R\) является точным квадратом натурального числа (то есть \(R = k^2\) для некоторого натурального \(k\)).

В ответе запишите пять строк в порядке возрастания найденных чисел. В каждой строке сначала найденное число, затем через пробел соответствующее ему значениями \(R\).

 


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя