1101109 - 第n小的质数
Time Limit : 1 秒
Memory Limit : 128 MB
输入一个正整数n，求第n小的质数。
Input
一个不超过10000的正整数n。
Output
第n小的质数。
Examples
Input
10
Output
29
Source
信息学奥赛一本通