Start 2023-11-10 17:18:13

数论初步

End 2024-11-10 17:18:23
Contest is over.
Now 2026-03-04 00:39:33

B. 第n小的质数

Description

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

Input

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

Output

第n小的质数。

Examples

Input

10

Output

29

Submit

Login

Signup
Time Limit 2 seconds
Memory Limit 128 MB
Submit