题目描述

有一个整数 $N$。

请输出一个在 $N$ 以上且不超过 $10^{13}$ 的整数，使得它除以 $2, 3, \ldots, N$ 中的任意一个数时，余数都是 $1$。

在本题的限制条件下，必定存在至少一个满足条件的整数。

输入格式

输入从标准输入中以以下格式给出。

$N$

输出格式

请输出一个在 $N$ 以上且不超过 $10^{13}$ 的整数，使得它除以 $2, 3, \ldots, N$ 中的任意一个数时，余数都是 $1$。

如果有多个满足条件的整数，输出其中任意一个即可。

样例 1

输入

3

输出

7

样例 2

输入

10

输出

39916801

说明/提示

限制条件

• 输入均为整数。
• $2 \leq N \leq 30$

样例解释 1

$7$ 除以 $2$ 的余数是 $1$，$7$ 除以 $3$ 的余数也是 $1$。$7$ 是大于等于 $3$ 且不超过 $10^{13}$ 的整数，因此满足条件。

由 ChatGPT 4.1 翻译