16. Cows and Farmer John

单点时限: 1.0 sec

内存限制: 256 MB

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

Fk(n)={f(Fk1(n))k>1 f(n)otherwise

其中
f(n)={不大于n的素数个数n>1 1otherwise

给定 k,n,求 Fk(n)

输入格式

不超过 100 组数据,每组数据一行两个整数: 1k1018,1n106。处理到文件结束。

输出格式

每行一个答案。

样例

Input
1 20
2 20
Output
8
4

54 人解决,66 人已尝试。

86 份提交通过,共有 350 份提交。

4.0 EMB 奖励。

创建: 7 年,12 月前.

修改: 7 年,2 月前.

最后提交: 2 周,2 天前.

来源: 2017 CCCC 选拔

题目标签