Задача Tree. По дорозі додому Маруся знайшла ціле число N, що не перевищує за абсолютним значенням 1012. Розповіла про свою знахідку брату і він запропонував просту задачу - записати три різних числа, добуток яких дорівнює N.
Технічні умови. Програма Tree зчитує з пристрою стандартного введення єдине ціле число N, що не перевищує 1012 за абсолютним значенням. Програма виводить на пристрій стандартного виведення три цілих числа, кожне з яких не перевищує 1012 за абсолютним значенням, що задовольняють умові задачі. Якщо таких чисел не існує, виведіть три нулі, якщо розв’язків кілька – виведіть будь-який.
Приклад
| Введення 24 |
Виведення 2 3 4 |
| Введення 72 |
Виведення 3 4 6 |