Suma de tres
Tiempo:
1000 ms
Memoria:
50000 KB
Fácil (25)
Dado un número $n$ ($3 \le n \le 10^{18}$), tu tarea consiste en hallar tres números $a$, $b$, $c$ ($1 \le a, b, c \le 10^{18}$) tal que:
- $a + b + c = n$
- $mcd(a, b, c) = 1$
- $a + b$ es divisible entre $c$
## Entrada
Una sola línea con el número $n$.
## Salida
Imprime una sola línea, con los tres números separados por espacios. Puedes imprimir cualquier solución válida.
Ejemplos
Ejemplo 1
Entrada
400
Salida
301 95 4