该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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.