#include <bits/stdc++.h>

using namespace std;
using LL = long long;

int main(){
    LL P, Q;
    cin >> P >> Q;
    LL q = Q * (Q - 1), p = P * (Q - 1);
    LL r = p % Q;
    LL lp = p - r, rp = p + (Q - r);
    LL lg = gcd(lp, q), rg = gcd(rp, q);
    cout << lp / lg + q / lg + rp / rg + q / rg << endl;
}