Задача №906. Призы победителям сборов
|
Максимальное время работы на одном тесте: |
2 секунды |
|
Максимальный объем используемой памяти: |
64 мегабайта |
Оргкомитет и жюри Московской олимпиады проводят очередные учебно-тренировочные сборы. Победители туров на сборах получают в качестве приза мороженое. Поскольку мороженое имеет тенденцию таять, то оно должно храниться в холодильнике. Холодильник, имеющийся в 179 школе слишком мал для хранения всего запаса мороженого. Поэтому организаторы решили заказать специальный супер-пупер-большой холодильник. Новый холодильник должен быть параллелепипедом A × B × C и хранить ровно N кубических баночек мороженого размером 1 × 1 × 1. Для уменьшения потерь холода, общая площадь поверхности холодильника должна быть как можно меньше.
Например, если размер холодильника должен быть 12, возможными вариантами являются:
|
Размеры баночек |
Площадь поверхности |
|
3 × 2 × 2 |
32 |
|
4 × 3 × 1 |
38 |
|
6 × 2 × 1 |
40 |
|
12 × 1 × 1 |
50 |
Лучшим вариантом является 3 × 2 × 2.
Помогите организаторам сборов выбрать оптимальную форму холодильника.
Входные данные
Входной файл содержит одно число N (1 ≤ N ≤ 106).
Выходные данные
Выведите три числа A, B и C — оптимальные длины сторон холодильника. Если решений несколько — выведите любое из них.
Примеры
|
Входные данные |
Выходные данные |
|
12 |
3 2 2 |
|
13 |
1 13 1 |
|
1000000 |
100 100 100 |