Description
（
第一焦虑素饼厂） <--
------被资本家占领（
裙号也是某个素数）
（
第二摸鱼新世界） <====
==相互下勾壕无人性
~~第三取暖素数裙~~ <≡≡≡≡≡≡≡≡≡英特纳雄耐尔就一定要实现!
第三取暖素数裙的裙号是个素数，但是裙主只告诉你是第N个，需要通过计算方式来获取。
AC后点击Accept获得裙号，请将AC的invite code贴到QQ裙验证消息里，并保证本站个人信息里面填写的QQ号和申请号一致。
Input
每个测试样例输入有10行
每行输入为整数N，代表第N个素数，1<= N < 1e8
其中有零行或一行输入为qq_group:N ，冒号为英文冒号
Output
按顺序输出第N个素数的值P
如果输入为qq_group:N，则输出为qq_group:P，冒号为英文冒号，且P就是裙号
1
3
qq_group:5
7
9
19
11
13
15
17
2
5
qq_group:11
17
23
67
31
41
47
59
HINT
100,000,000th prime number = 2,038,074,743