#arc110a. [arc110_a]Redundant Redundancy
[arc110_a]Redundant Redundancy
题目描述
给定一个整数。
输出一个满足以下条件的介于和之间(包括和)的整数:对于介于和之间(包括和)的每个整数,除以的余数都为。
在本问题的约束条件下,总是至少存在一个这样的整数。
约束条件
- 输入中的所有值都是整数。
输入
输入以以下格式从标准输入中给出:
输出
输出一个满足以下条件的介于和之间(包括和)的整数:对于介于和之间(包括和)的每个整数,除以的余数都为。
如果存在多个这样的整数,则可以接受任意一个。
示例输入1
3
示例输出1
7
当除以时余数为,当除以时余数也为。
是介于和之间的整数,因此这是一个理想的输出。
示例输入2
10
示例输出2
39916801