9015 - 余数相同

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

输入

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

输出

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

样例

输入

300 262 205

输出

19
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题