整数 $n$ が与えられます。次の条件を満たす 3 つの整数 $a, b, c$ を求めてください。
- $|a|, |b|, |c| \le 10^{18}$。
- $n = ab(a + b) + bc(b + c) + ac(a + c)$。
そのような整数の三つ組が存在しない場合は、解が存在しないことを報告してください。
入力
入力には 1 つの整数 $n$ ($0 \le n \le 10^{18}$) が含まれます。
出力
解が存在しない場合は、$-1$ を出力してください。それ以外の場合は、すべての条件を満たす 3 つの整数 $a, b, c$ を出力してください。
正しい答えが複数ある場合は、そのうちのどれを出力してもかまいません。
入出力例
入力 1
3
出力 1
-1
入力 2
6
出力 2
1 1 1