Permutacions peculiars P64710

Donat un enter $n$, calculeu una permutació $p_1, \dots, p_n$ dels nombres d’1 a $n$ tal que per a tot $i$, amb $1 \le i \le n-1$, es compleixi que $p_i+p_{i+1}$ no és un nombre primer.

Entrada

L’entrada consisteix en diversos casos. Cada cas consisteix en un enter $n$ entre 5 i $10^5$.

Sortida

Per a cada cas, escriviu qualsevol permutació dels nombre d’1 a $n$ de manera que la suma de qualsevol parella de nombres consecutius sigui un nombre compost.