Permutacions peculiars P64710

Donat un enter n, calculeu una permutació p₁, …, p_n dels nombres d’1 a n tal que per a tot ‍i, amb 1 ≤ i ≤ 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⁵.

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.