#BA0452. 韩信点兵

韩信点兵

题目描述

韩信点兵,多多益善,及时清点士兵人数,也大有学问。如果列成 44 列,多 33 个,列成 55 列,多 44 个,列成 xx 列刚刚好。问这些士兵最少有多少?

输入格式

输入一行,一个整数 xx ,代表刚刚好的列数。

输出格式

输出一行,一个整数,代表这个军队最少得士兵数量。

样例

7
119

样例解释

119119 是符合以下条件的最小整数:

119%7=0119 \% 7 = 0

119%4=3119 \% 4 = 3

119%5=4119 \% 5 = 4