Cuber QQ 会给你一个 1,2,3,⋯,n 的全排列，现在他要求你选出尽可能多的数，并对选出的这些数重新排序，使得任意两个相邻的数的最大公约数大于等于 2
输入包含一个整数 n(4≤n≤10^6) ，表示全排列的大小。
输出第一行包含一个整数 k ，表示选出的数的数量。
第二行依次输出 k 个数 a_1,a_2,\dots,a_k(1 \le ai \le n) ，用空格分隔，你需要保证，对于 1≤i<k,gcd(a_i,a_i+1)≥2 。
任意一个满足要求的解都会被认为是正确的。
4
2 2 4