#arc110a. [arc110_a]Redundant Redundancy

[arc110_a]Redundant Redundancy

题目描述

给定一个整数NN

输出一个满足以下条件的介于NN101310^{13}之间(包括NN101310^{13})的整数xx:对于介于22NN之间(包括22NN)的每个整数yyxx除以yy的余数都为11

在本问题的约束条件下,总是至少存在一个这样的整数xx

约束条件

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

输入

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

NN

输出

输出一个满足以下条件的介于NN101310^{13}之间(包括NN101310^{13})的整数xx:对于介于22NN之间(包括22NN)的每个整数yyxx除以yy的余数都为11

如果存在多个这样的整数,则可以接受任意一个。

示例输入1

3

示例输出1

7

77除以22时余数为11,当77除以33时余数也为11

77是介于33101310^{13}之间的整数,因此这是一个理想的输出。

示例输入2

10

示例输出2

39916801