#include <bits/stdc++.h>
using namespace std;
using ll = long long;

ll a,b,c;
ll f(ll x){
    return(a * x + x / b) % c;
}
int main(){
    cin >> a >> b >> c;
    ll r,t;
    t = f(1);
    r = f(f(1));

    while(r != t){
        t = f(t);
        r = f(f(r));
    }

    ll ans1 = 0;
    t = 1;

    while(r != t){
        r = f(r);
        t = f(t);
        ans1++;
    }

    ll ans2 = 1;
    t = f(t);
    while(r != t){
        t = f(t);
        ans2++;
    }
    cout << ans1 + ans2;
}