1285 - 【入门】韩信点兵

通过次数

131

提交次数

223

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

Output

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

Examples

Input


                            

Output