Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Прямоугольные параллелепипеды

Time limit:1 sec.
Memory limit: 262144 KByte

Рассмотрим прямоугольные параллелепипеды с целочисленными сторонами, построенные в декартовой системе координат и состоящие из единичных кубиков. Пусть внешние кубики прямоугольного параллелепипеда - это кубики, примыкающие к поверхности параллелепипеда, а внутренние, соответственно, - не касающиеся её. Приведите пример любого прямоугольного параллелепипеда, у которого внешних кубиков в n раз меньше, чем внутренних: выведите стороны такого параллелепипеда в порядке возрастания.

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

В строке ввода дано единственное натуральное число 1 ≤ n ≤ 1018.

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

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

Примеры

Входные данные
1
Выходные данные
5 13 132
Входные данные
7
Выходные данные
17 241 57360

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.