P26192 [AtCoder] Redundant Redundancy
入门
题目描述

Problem Statement

We have an integer N.
Print an integer x between N and 10^{13} (inclusive) such that, for every integer y between 2 and N (inclusive), the remainder when x is divided by y is 1.
Under the constraints of this problem, there is always at least one such integer x.

Input

Input is given from Standard Input in the following format:
N

Output

Print an integer x between N and 10^{13} (inclusive) such that, for every integer y between 2 and N (inclusive), the remainder when x is divided by y is 1.
If there are multiple such integers, any of them will be accepted.

Constraints

  • All values in input are integers.
  • $2 \leq N \leq 30$

Sample Input 1

3

Sample Output 1

7

The remainder when 7 is divided by 2 is 1, and the remainder when 7 is divided by 3 is 1, too.
7 is an integer between 3 and 10^{13}, so this is a desirable output.

Sample Input 2

10

Sample Output 2

39916801

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
3
样例输出
7