401099 - 第n小的质数
Time Limit : 2 秒
Memory Limit : 128 MB
输入一个正整数n,求第n小的质数。
Input
一个不超过10000的正整数n。
Output
第n小的质数。
Examples
Input
10
Output
29