#include<bits/stdc++.h>
using namespace std;
int a[2000100],b[2000100];
int main(){
int n,a1,m;
cin>>n>>a[1]>>m;
for(int i=2;i<=n;i++){
a[i]=(a[i-1]+7*i)%m;
}
for(int i=1;i<=n;i++){
for(int j=i;j<=n;j+=i){
b[j]+=a[i];
}
}
int ans=b[1];
for(int i=2;i<=n;i++){
ans^=b[i];
}
cout<<ans<<endl;
}