Оргкомитет и жюри Московской олимпиады проводят очередные учебно-тренировочные сборы. Победители туров на сборах получают в качестве приза мороженое. Поскольку мороженое имеет тенденцию таять, то оно должно храниться в холодильнике. Холодильник, имеющийся в 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 ≤ 10
6).
Выходные данные
Выведите три числа A, B и C — оптимальные длины сторон холодильника. Если решений несколько — выведите любое из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
12
|
2 2 3
|
|
2
|
13
|
1 1 13
|
|
3
|
1000000
|
100 100 100
|