1261: 【入门】韩信点兵

Memory Limit:16 MB Time Limit:1.000 S
Creator:
Submit:14 Solved:6

Description

韩信有一对士兵,他想知道有多少人,他就让士兵报数,如果按照15报数,最末一个士兵报的数为1;按照16报数,最末一个士兵报的数为5;按照17报数,最末一个士兵报的数为4;最后再按111报数,最末一个士兵报的数为10,请问韩信这队士兵最少有多少人?

Input

Output

输出这队士兵最少有多少人