6701 - Sherlock and his girlfriend
时间限制 : 1 秒
内存限制 : 128 MB
N个点，标号2...n-1，给这些点染色，要求若a是b的素因子，则a和b的颜色不同，求一种颜色最少的方案。
输入
一个整数n。
输出
第一行一个整数k，表示最少的染色数。第二行n个整数，表示2...n-1的点被染成的颜色。若有多种答案，输出任意一种。
样例
输入
3
输出
2 1 1 2
输入
4
输出
2 2 1 1 2
提示
【数据规模】
来源
一本通提高