OpenJudge

B:简单的数字游戏

总时间限制:
1500ms
内存限制:
65535kB
描述

这是一个简单的数字游戏,我们简单的把所有正整数分为两类,素数和合数。(1 既不是合数也不是素数)

现在定义一个概念:一个数的子是区间  [2,x) 中的素数,以及区间中合数的子。

例如,5的子有,2,3,以及4的子,4的子有2,3。

故 5的子总共有4个,2,2,3,3。


输入
输入的第一个数 T ( 1 <= T <= 10^8 ) 表示接下来有T组测试数据
对于每一组测试数据仅包含一个数字Y (0 <= Y <= 10^18)
输出
对于每一组输入Y,判断在区间[2,85]中是否存在一个数的子的个数等于Y,若存在则输出该数,若不存在,则输出,No
样例输入
2
3
4
样例输出
No
5
提示
2的子个数为0
来源
TZC
全局题号
13307
提交次数
19
尝试人数
8
通过人数
4