#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e6+100;
int a[N];
int cnt=0;
int main(){
ll n,k,T;scanf("%lld%lld%lld",&n,&k,&T);
ll ans=0;
ll sum=(1+n)*n/2;
sum=sum%k;
ll t=1;
while(cnt<T){
t=t%k;
ans+=t;
cnt++;
t+=sum;
sum=(sum%k+n%k*n%k)%k;
}
printf("%lld\n",ans);
return 0;
}