Masala A

Xotira 16 MB Vaqt 1000 ms
14

Tenglama

Jahongir so'ngi kunlarda tengalamalarga juda qiziqib qoldi. U bir kitobda quyidagi tenglamani ko'rib qoldi. 

abc=na \cdot b \cdot c = n bunda aba \neq b va bcb \ne c shart bajarilishi kerak va aabbcc va nn natural sonlardir.


Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda n(1n1018)n(1 \le n \le 10^{18}) soni beriladi.


Chiquvchi ma'lumotlar:

Chiqish faylida a, b va c sonlarini yagona qatorda chop eting. Agar yechimga ega bo'lmasa -1 ni chop eting.


Misollar
# input.txt output.txt
1
198
2 11 9
2
105
3 5 7