Description 给定 n,你现在需要给整数 1到 n进行染色,使得对于所有的 ,若 为质数,则 和 不同色。求出颜色尽可能少的染色方案。如果有多种方案,输出任意一种即可。 Input 第一行一个整数 n。 Output 第一行一个整数k ,表示颜色数。