U231257 CTR的练习题
题目背景
ctr 是真寄吧sabi
[题解](https://www.luogu.com.cn/paste/ajdsg7cs)
题目描述
现在给你三个函数：
$f_1(x)$ 表示 $x$ 的质因子个数。
$f_2(x)$ 表示 $x$ 的**互不相同**的质因子个数。
$f_3(x)$ 表示小于等于 $x$ 且与 $x$ 互质的数的个数。
输入格式
第一行输入一个整数 $T$ ，第二行输入一个整数 $n$ 。
输出格式
输出共 $n$ 行，第 $i$ 行输出一个整数，表示 $f_T(i)$ 。
说明/提示
保证 $1\leq n\leq 10^6$ ， $1\leq T\leq 3$ 。