寻找非素数

寻找非素数

测试数据来自 nnu_contest/1266

Description

素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。这道题的要求是求最小的不能被前n个素数整除的并且不是素数的数。

Input

输入一个数字n(\(1\le n\le 100000\))

Output

输出最小的不能被前n个素数整除的并且不是素数的数。保证答案\(\le 10^{12}\)

Sample 1

Input

2021

Output

309091561

Sample 2

Input

10000

Output

10971096049

Limitation

1s, 1024KiB for each test case.

信息

ID
2860
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者