测试数据来自 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.