#include <iostream>

using namespace std;

int main()
{
    long long a, b, i, x, y;
    cin >> a >> b;
    for (i = 1; i <= a - 1; i++)
    {
        x = a % b;
        y = i % b;
        if ((x * y) % b == 1){
            cout << i;
            return 0;
        }
    }
    return 0;
}