1202: 韩信点兵

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:867 解决:175

题目描述

相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而

他每次只掠一眼队伍的排尾就知道总人数了。现有一个至少2人且不超过n人的军队,若是每排a人,每排b人,每排c人则都

会余下1人,问这个军队至少有多少人

输入

输入四个正整数对应题目中的a,b,c,n(2<=a,b,c<=28000,n<1000000000)

输出

输出最小答案,如果无法得出科学的答案,则输出"Wrong count!"

样例输入 复制

2 3 5 100000

样例输出 复制

31

来源/分类