Dado un entero $n$, encuentra tres enteros $a$, $b$, $c$ que satisfagan

• $|a|, |b|, |c| \le 10^{18}$;
• $n = ab(a+b) + bc(b+c) + ac(a+c)$.

Si no existe tal terna de enteros, indica que no hay solución.

Entrada

La entrada contiene un entero $n$ ($0 \le n \le 10^{18}$).

Salida

Si no hay solución, imprime $-1$. En caso contrario, imprime tres enteros $a$, $b$, $c$ que satisfagan todos los requisitos.

Si hay varias respuestas válidas, imprime cualquiera de ellas.

Ejemplos

Entrada 1

3

Salida 1

-1

Entrada 2

6

Salida 2

1 1 1