题目描述

给定正整数$N$，求2～N中每个数字的质因子个数。 相同的质因数需要重复计算。

如 120=2*2*2*3*5共有 $5$个质因数。

输入格式

一个正整数$N$。

输出格式

一行，输出2～N中所有数字的质因子个数。

样例

5

1 1 2 1

数据范围

前$40\%$的数据，$2\le n \le 1000$

$100\%$的数据，$2 \le n \le 10^7$