游客 Signup | Login
中文 | En

1518 - Prime Number

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB

Output the k-th prime number.

Input

k≤10000

Output

The k-th prime number.

Examples

Input Format

10
50

Output Format

29
229
请先登陆