嚣哥因在全港中学生软件开发邀请赛的初赛中迟到，被罚50颗巧克力金币。不幸的是，他身上没有半颗，正值巧克力金币危机。无助的他只能找上帝的帮忙。

「共一起献上，葡萄酒与麵麦，同声高歌，颂主到永远…」

突然，一道光出现了在嚣哥面前，有一道声音说：

「在这个游戏裏表现活跃以补偿你迟到的过失吧。
在一个笛卡尔平面上，在 $(0,0)$ 和 $(n,m)$ 所框的长方形裏，有 $(n+1)\times (m+1)$ 个互相相隔为一的点。你需在平面上画綫，每条綫必须：

• 经过 $(0,0)$ 及其他任意一点
• 不能与其他綫重複（不得有相同斜率）

如果你能找出可以画的綫的最大值，那么我就赐给你50颗巧克力金币吧。」

如果嚣哥再不缴交巧克力金币，他就会被逐出。已知 $n$ 和 $m$，你能帮嚣哥找出可以画的綫的最大值吗？

输入格式

输入只有一行，行中有两个正整数 $n$ 和 $m$。

输出格式

请输出一个正整数，代表可以画的綫的最大值。

数据范围

对于50%的测试：$1 \le n, m \le 1000$
对于100%的测试：$1 \le n, m \le 5 \times 10^6$