Description

OceanCat最近很魔怔，所以他想在本次排位赛放一堆签到但又不完全签到的题目。

所以他决定给大伙整个活。他在一堆纸上写下了一堆一堆的数字，然后他开始问你:你从这些数字里选择出任意多个数加起来，你现在最大不能得到的数是多少？

随后你看了以下那一堆一堆的数字，发现这些数字其实是一半的数字n和一半的数字m（满足gcd(n,m)==1），由于这个魔怔的OceanCat写的实在太多了，所以干脆就当他写了无数个n和无数个m吧！

所以现在你要回答上边的问题了...

Input Format

给定两个整数n,m，含义如题面所述。（1<n,m<1000)

Output Format

一个整数，表示你的答案。

4 7​

17​

Hint

容易发现17是不能通过从无限个4和无限个7中选择任意多个数加起来得到的，而大于17的数是都可以得到的。