QQQQQQQ得到了一个整数n。对于从2到n的每一个整数i，指定一个正整数ai，以便满足以下条件：
1、对于任意一对整数（i，j），如果i和j是互质的，ai≠aj。
2、如果将输出的数看成一个字符串，则需要使该字符串字典序最小,ai中最小的数应该为1。
（比如：n=3时 为了满足字典序最小 应该输出1 2 ）
单组输入，其中2<=n<=1e6
输出只有一行，输出ai的值(2<=i<=n)
10
1 2 1 3 1 4 1 2 1