АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1807. Rectangular parallelepipeds

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

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

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

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

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

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

Примеры

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


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / VML Open Code Cup (November 2017) /
1806. 2 - Buttons 1807. 1808. 4 - Quadratic Equation 1809. 5 - Sale of cucumbers
time generating 0.094 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.