#1857. 韩信点兵

韩信点兵

Description

韩信有一队士兵,他想知道有多少人,他就让士兵报数,如果按照 15 报数,最末一个士兵报的数为 1

按照 16 报数,最末一个士兵报的数为 5

按照 17 报数,最末一个士兵报的数为 4

最后再按 111 报数,最末一个士兵报的数为 10

请问韩信这队士兵最少有多少人?

Input

无。

Output

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