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
【数据规模】
一本通
