Задача R. Скатерть-самобранка ≡

Условие

... Был

Обед такой, какого никогда

Никто не слыхивал: уха, как жидкий

Янтарь, сверкавшая в больших кастрюлях;

Огромножирные, длиною в сажень

Из Волги стерляди на золотых

Узорных блюдах; кулебяка с сладкой

Начинкою, с груздями гуси, каша

С сметаною, блины с икрою свежей

И крупной, как жемчуг, и пироги

Подовые, потопленные в масле;

А для питья шипучий квас в хрустальных

Кувшинах, мартовское пиво, мед

Душистый и вино из всех земель:

Шампанское, венгерское, мадера,

И ренское, и всякие наливки  —

Короче молвить, скатерть-самобранка

Так отличилася, что было чудо.

...

Василий Жуковский, "Сказка об Иване-царевиче и Сером Волке", 1845 г.

Скатерть-самобранка обладает магическими свойствами только если числовое значение её периметра ровно в k раз меньше числового значения площади. Из всех прямоугольных скатертей с целочисленными длинами сторон, которые Ивану-царевичу предлагаются в качестве награды, он хочет выбрать наиболее "длинную", чтобы можно было накрыть ею главный стол в трапезной и пригласить за него как можно больше гостей. Помогите ему подобрать подходящие размеры такого прямоугольника.

Формат входных данных

Единственная строка входных данных содержит натуральное число k.

Обратите внимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java.

Формат выходных данных

Выведите в двух строках два натуральных числа — ширину и длину наиболее подходящей скатерти-самобранки.

Ограничения

1 ≤ k ≤ 5 × 10⁸

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при k ≤ 10, получат не менее 30 баллов.

Решения, верно работающие при k ≤ 10⁵, получат не менее 60 баллов.

Пояснение к примеру

В примере дано k = 3. Существует 5 подходящих прямоугольников с нужным значением k (смотри таблицу). Самая большая разница между длиной и шириной у первого прямоугольника.

Примеры тестов

3

7
42