16. Cows and Farmer John

单点时限: 1.0 sec

内存限制: 256 MB

2017年了,奶牛也越来越聪明了,她们甚至想出了一个Farmer John都无法回答的问题。

$$F_k(n) =
\begin{cases}
f(F_{k-1}(n)) & {k > 1}\
f(n) & otherwise
\end{cases}$$

其中
$$f(n) =
\begin{cases}
\mathrm{不大于n的素数个数} & {n > 1} \
1 & otherwise
\end{cases}$$

给定 $k, n$,求 $F_k(n)$。

输入格式

不超过 $100$ 组数据,每组数据一行两个整数: $1 \leq k \leq 10^{18}, 1 \leq n \leq 10^6$。处理到文件结束。

输出格式

每行一个答案。

样例

Input
1 20
2 20
Output
8
4

53 人解决,61 人已尝试。

85 份提交通过,共有 339 份提交。

3.8 EMB 奖励。

创建: 7 年前.

修改: 6 年,3 月前.

最后提交: 1 年,1 月前.

来源: 2017 CCCC 选拔

题目标签