#BA0452. 韩信点兵
韩信点兵
题目描述
韩信点兵,多多益善,及时清点士兵人数,也大有学问。如果列成 列,多 个,列成 列,多 个,列成 列刚刚好。问这些士兵最少有多少?
输入格式
输入一行,一个整数 ,代表刚刚好的列数。
输出格式
输出一行,一个整数,代表这个军队最少得士兵数量。
样例
7
119
样例解释
是符合以下条件的最小整数:
韩信点兵,多多益善,及时清点士兵人数,也大有学问。如果列成 4 列,多 3 个,列成 5 列,多 4 个,列成 x 列刚刚好。问这些士兵最少有多少?
输入一行,一个整数 x ,代表刚刚好的列数。
输出一行,一个整数,代表这个军队最少得士兵数量。
7
119
119 是符合以下条件的最小整数:
119%7=0
119%4=3
119%5=4