Cho số nguyên dương ~N~, tìm một bộ ba ~(x, y, z)~ (~x, y, z > 1~) sao cho ~x \cdot y \cdot z = N~ và ~z~ là lớn nhất, nếu không có bộ ba nào thì in ra ~-1~ (~1 \leq N \leq 2 \cdot 10^9~)

Input

Dòng duy nhất của input chứa số nguyên ~N~.

Output

In ra ba số nguyên ~x, y, z~ sao cho ~z~ là lớn nhất. Nếu có nhiều bộ ba đều cho ra ~z~ lớn nhất, in ra một bộ ba bất kì. Nếu không có bộ ba nào thì in ra ~-1~.

Scoring

• Subtask ~1~ (chiếm ~20\%~ số điểm): ~1 \leq N \leq 10^2~.

• Subtask ~2~ (chiếm ~30\%~ số điểm): ~1 \leq N \leq 5 \cdot 10^3~.

• Subtask ~3~ (chiếm ~50\%~ số điểm): ~1 \leq N \leq 2 \cdot 10^9~.

Sample Input 1

1

Sample Output 1

-1

Sample Input 2

12

Sample Output 2

2 2 3

Notes