9015 - 余数相同

通过次数

87

提交次数

111

时间限制 : 1 秒
内存限制 : 128 MB

任给三个正整数a、b、c。已知存在一个大于1的整数x,将其作为除数分别除a、b、c 得到的余数相同。请求出满足条件的x 的最小值(题目保证一定存在解)。

输入

一行三个正整数a、b、c(0 < a, b, c < 1000000)。

输出

一行一个整数,满足条件的最小x的值。

样例

输入

300 262 205

输出

19