ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1336. Проблема Бен Бецалеля

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
— Г-голубчики, — сказал Фёдор Симеонович озадаченно, разобравшись в почерках. — Это же п-проблема Бен Б-бецалеля. К-калиостро же доказал, что она н-не имеет р-решения.
— Мы сами знаем, что она не имеет решения, — сказал Хунта, немедленно ощетиниваясь. — Мы хотим знать, как её решать.
— К-как-то ты странно рассуждаешь, К-кристо… К-как же искать решение, к-когда его нет? Б-бессмыслица какая-то…
— Извини, Теодор, но это ты очень странно рассуждаешь. Бессмыслица — искать решение, если оно и так есть. Речь идет о том, как поступать с задачей, которая решения не имеет. Это глубоко принципиальный вопрос, который, как я вижу, тебе, прикладнику, к сожалению, не доступен. По-видимому, я напрасно начал с тобой беседовать на эту тему.
Задачи, которые не имеют решения, — это, конечно, здорово. Но иногда хочется порешать что-то, в существовании решения которого никто не сомневается. Например, представить целое число в виде отношения квадрата и куба каких-то целых чисел. Только почему она всегда имеет решение?… Ну ладно, разберётесь ;)

Исходные данные

Единственная строка содержит целое число n (1 ≤ n ≤ 109).

Результат

В первой строчке выведите целое число m. Во второй — целое число k. m2 должно равняться k3·n; 1 ≤ m, k ≤ 10100.

Примеры

исходные данныерезультат
18
12
2
1
1
1
Автор задачи: Ден Расковалов
Источник задачи: Десятый командный чемпионат школьников Свердловской области по программированию (16 октября 2004 года)