АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

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

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

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

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

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

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

Примеры

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


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / VML Open Code Cup (November 2017) /
1806. 2 - Пуговицы 1807. 1808. 4 - Квадратное уравнение 1809. 5 - Продажа огурцов
 
время генерации 0.125 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.