4150 - 第n小的质数

输入一个正整数n，求第n小的质数。

Input

一个不超过10000的正整数n。

Output

第n小的质数。

Examples

Input

10

Output

29
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题