Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Tree

Задача Tree. По дорозі додому Маруся знайшла ціле число N, що не перевищує за абсолютним значенням 1012. Розповіла про свою знахідку брату і він запропонував  просту задачу - записати  три різних числа, добуток яких дорівнює N.

Технічні умови. Програма Tree зчитує з пристрою стандартного введення єдине ціле число N, що не перевищує 1012 за абсолютним значенням. Програма виводить на пристрій стандартного виведення три цілих числа, кожне з яких не перевищує 1012 за абсолютним значенням, що задовольняють умові задачі. Якщо таких чисел не існує, виведіть три нулі, якщо розв’язків кілька – виведіть будь-який.

Приклад

Введення
24
Виведення
2 3 4
Введення
72
Виведення
3 4 6

 


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"