Problem1000--第三取暖素数裙邀请码【码皇】

1000: 第三取暖素数裙邀请码【码皇】

[Creator : ]
Time Limit : 2.000 sec  Memory Limit : 128 MB

Description

第一焦虑素饼厂)           <--------被资本家占领(裙号也是某个素数
第二摸鱼新世界)             <======相互下勾壕无人性
~~第三取暖素数裙~~              <≡英特纳雄耐尔就一定要实现!


第三取暖素数裙的号是个素数,但是裙主只告诉你是第N个,需要通过计算方式来获取。

AC后点击Accept获得裙号,请将AC的invite code贴到QQ裙验证消息里,并保证本站个人信息里面填写的QQ号和申请号一致。

Input

每个测试样例输入有10行
每行输入为整数N,代表第N个素数,1<= N < 1e8
其中有零行或一行输入为qq_group:,冒号为英文冒号

Output

按顺序输出第N个素数的值P
如果输入为qq_group:N,则输出为qq_group:P,冒号为英文冒号,且P就是裙号

Sample Input Copy

1
3
qq_group:5
7
9
19
11
13
15
17

Sample Output Copy

2
5
qq_group:11
17
23
67
31
41
47
59

HINT

100,000,000th prime number = 2,038,074,743

Source/Category