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.