#include template inline bool chmin(T&a, T b){if(a > b){a = b; return true;}else{return false;}} template inline bool chmax(T&a, T b){if(a < b){a = b; return true;}else{return false;}} #define ll long long #define double long double #define rep(i,n) for(int i=0;i<(n);i++) #define REP(i,n) for(int i=1;i<=(n);i++) #define mod (ll)(1e9+7) #define inf (ll)(3e18+7) #define eps (double)(1e-9) #define pi (double) acos(-1) #define P pair #define PiP pair> #define all(x) x.begin(),x.end() #define rall(x) x.rbegin(),x.rend() using namespace std; int main() { ll a, b, c; cin >> a >> b >> c; map mpa, mpb; vector veca = {0}, vecb = {0}; ll now; now = a; mpa[0] = 1; mpb[0] = 1; while(!mpa[now%c]){ mpa[now%c] = 1; veca.push_back(now); now += a; } now = b; while(!mpb[now%c]){ mpb[now%c] = 1; vecb.push_back(now); now += b; } vector ans(c, inf); rep(i, veca.size())rep(j, vecb.size()){ ll m = (veca[i] + vecb[j]) % c; chmin(ans[m], veca[i]+vecb[j]); } ll sum = 0; bool ok = true; rep(i, c){ if(ans[i] == inf)ok = false; else sum += ans[i]/c; } if(ok)cout << sum << endl; else cout << "INF" << endl; }