[задачи] [курсы] [олимпиады] [регистрация]

		ИНФОРМАЦИЯ
	О школе Правила Олимпиады Фотоальбом Гостевая Форум Архив олимпиад

		ЗАДАЧНИК
	Архив задач Состояние системы Рейтинг Курсы

		МЕТОДИЧКА
	Новичкам Работа в системе Курсы ККДП Дистрибутивы Статьи Ссылки

СТАТИСТИКА

ЗАДАЧА №2243

Делители 3

(Время: 1 сек. Память: 32 Мб Сложность: 32%)

Назовём число интересным, если среди его делителей (кроме единицы и самого числа) есть ровно три квадрата натуральных чисел.

Напишите программу, которая среди натуральных чисел, превышающих заданное целое число M, ищет первые пять интересных чисел.

Входные данные

Входной файл INPUT.TXT содержит целое число M (1 ≤ M ≤ 10⁸).

Выходные данные

В выходной файл OUTPUT.TXT выведите в порядке возрастания первые 5 интересных чисел, больших M. Для каждого выводимого числа в той же строке через пробел укажите наибольший из делителей, являющийся квадратом.