题目描述

统计从 2 到 N 各个数的质因子个数

输入格式

一个整数 N。( 2 <= N <= 1000000 )

输出格式

N-1 行，每行为对应数字的质因数个数。当对应的数字是质数时，该行输出 -1 。（跳过 1 ，从 2 开始输出，所以只有 N-1 行）

样例

15

-1
-1
2
-1
2
-1
3
2
2
-1
3
-1
2
2

样例解释

2,3,5,7,11,13是质数，对应位置输出 -1 。 6=2*3 , 2 个质因子。 8=2*2*2 , 3 个质因子。