#include using namespace std; int main() { long long t,a,b; cin>>t>>a>>b; --t; const long long INF=1e18; long long g=INF/b < a/__gcd(a,b) ? INF : a/__gcd(a,b)*b; cout<