#include<bits/stdc++.h>
#define endl '\n'
#define ll long long
#define pii pair<ll, ll>
const ll inf = 2e18;
const double eps = 1e-9;
using namespace std;
const int STD = 1000000;
// const int STD = 2;
const int CNT = 1e6;
void slv(){
    ll h, m, a, ans = 0;
    cin >> h >> m >> a;

    ll lst = 0;
    if(h <= STD) {
        for(ll i = 0; i < h - 1; ++i) {
            ans += floor((m * i + 0.0 + a) / (h - 1 + 0.0)) - ceil((m * i + 0.0 - a) / (h - 1 + 0.0)) + 1;
            lst = ans;
        }
        cout << ans << endl;
    } else {
        function <ll(void)> calc1 = [&]() {
            function <ll(ll, ll) > calc = [&](ll x, ll y) {
                return max(0ll, min(h - 2, y) - max(0ll, x) + 1);
            };

            function <ll(ll)> getl = [&](ll k) {
                if((k * (h - 1) - a) % m == 0) {
                    return (k * (h - 1) - a) / m;
                } else {
                    return (k * (h - 1) - a) / m + 1;
                }
            };

            function <ll(ll)> getr = [&](ll k) {
                if(((k + 1) * (h - 1) - a) % m == 0) {
                    return ((k + 1) * (h - 1) - a) / m - 1;
                } else {
                    return ((k + 1) * (h - 1) - a) / m;
                }
            };

            ll tmp = 0;
            for(ll i = 1; i < CNT; ++i) {
                tmp += i * calc(getl(i), getr(i));
            }
            return tmp;
        };

        function <ll(void)> calc2 = [&]() {
            function <ll(ll, ll)> div = [&](ll x, ll y) {
                if(x > 0) {
                    return x / y;
                } else {
                    if(x % y == 0) {
                        return x / y;
                    } else {
                        return x / y - 1;
                    }
                }
            };

            function <ll(ll, ll) > calc = [&](ll x, ll y) {
                return max(0ll, min(h - 2, y) - max(0ll, x) + 1);
            };

            function <ll(ll)> getl = [&](ll k) {
                return div(((k - 1) * (h - 1) + a),  m) + 1;
            };

            function <ll(ll)> getr = [&](ll k) {
                return div((k * (h - 1) + a), m);
            };

            ll tmp = 0;
            for(ll i = -CNT; i < CNT; ++i) {
                if(i == 0) continue;
                tmp += i * calc(getl(i), getr(i));
            }
            return tmp;
        };

        cout << calc1() - calc2() + (h - 1) << endl;
    }
}

int main(){
    ios::sync_with_stdio(0), cin.tie(0);
    int _ = 1;
    //cin >> _;
    while(_--) slv();
    return 0;
}