| 问题描述 |
|---|
有一个初始为1的数x，现对x进行q次操作，每次操作x会乘上一个素数a，求在每一次操作后的x的因子的个数。 |
| 输入描述 |
先是一个数q代表进行q次操作。（q<=1e5） 然后q行每行一个素数a。（a<=2e6） 输入输出量较大使用c++建议用scanf，printf进行输入输出。 |
| 输出描述 |
在每次操作后输出当前因子的个数答案对1e9+7取模。每次输出后换行。 |
| 样例输入复制样例 |
3 2 2 3 |
| 样例输出 |
2 3 6 |
| 提示说明 |
样例中变成2，4，12分别对应因子个数2，3，6。 |
| 相关 |