#include <bits/stdc++.h>

using namespace std;

long long N, K, rest;

int main(){

    freopen("inversmodular.in", "r", stdin);
    freopen("inversmodular.out", "w", stdout);

    scanf("%lld%lld", &N, &K);

    rest = N % K;
    while((N * rest) % K != 1){
        rest *= 2;
        if(rest > K)
            rest %= K;
    }
    printf("%lld", rest);

    return 0;
}