← 返回题目列表

AtCoder · arc110_a

A. 冗余 冗余

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

我们有一个整数 N.

打印一个整数 x 之间 N 和 10^{13} (含)使得对于每个整数 y 之间 2 和 N (含),当 x 除以 y is 1.

在这个问题的约束下,总是至少有一个这样的整数 x.

约束

  • 输入中的所有值都是整数。
  • 2 \leq N \leq 30

输入

输入由标准输入按以下格式给出:

N

输出

打印一个整数 x 之间 N 和 10^{13} (含)使得对于每个整数 y 之间 2 和 N (含),当 x 除以 y is 1.

如果有多个这样的整数,则接受其中任何一个。


示例输入 1

3

示例输出 1

7

时的余数 7 除以 2 is 1,余数为 7 除以 3 is 1也是。

7 是介于 3 和 10^{13},所以这是一个理想的输出。


示例输入 2

10

示例输出 2

39916801