Мозаика

Зимними вечерами много свободного времени, поэтому Алексей решил собирать квадратные мозаики, состоящие из тессеров (элемент мозаики) квадратной формы. Каждый день февраля 2025 года Алексей на своём большом столе собирал мозаику размером N * N тессеров. Первого марта Алексей решил собрать из этих накопившихся мозаик одну большую, поэтому он перемешал все тессеры и собрал их в коробку. Сестре Алексея Ане тоже стало интересно, поэтому она принесла свой один тессер такого же размера и положила в коробку. Алексей сначала возмутился, но потом предложил Ане вместе собрать мозаику. Аня обиделась и отказалась. Алексей тогда сам начал собирать одну большую мозаику из тессеров из коробки и к удивлению получилась опять мозаика квадратной формы.

Второго марта Аня встала пораньше и взяла два ряда тессеров с большой квадратной мозаики Алексея. Добавив ещё два своих тессера (откуда она их берёт? :-)), Аня стала собирать свою мозаику и уже к её удивлению опять получилась квадратной размером M * M тессеров. Помогите определить при каких N и M это возможно.

В качестве ответа необходимо вывести K-е минимальное N и соответственное ему M.

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

Входной файл INPUT.TXT содержит натуральное число K (1 ≤ K ≤ 1000).

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

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Пример

Автор задачи

Владимир Игоревич Лукьянчиков

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]