#pragma GCC optimize ("O3")
# include <bits/stdc++.h>
using namespace std;
int g_seed ;
const uint64_t MOD = ULLONG_MAX;
priority_queue <int> q;
unsigned int fastrand()
{
    g_seed = 214013*g_seed + 2531011;
    return (g_seed>>16)&0x7FF;
}
int next(int prev)
{
    return 1+prev+(fastrand()&0b111);
}
int calc(int a)
{
    return (a - (a%3)*(a%5));

}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
  freopen("justsort.in","r",stdin);
  freopen("justsort.out","w",stdout);
long long n,a,i;
long long ans = 0;
long long base = 1;
cin>>n>>a>>g_seed;
//cout<<MOD<<endl;
//cout<<a<<endl;
//cout<<calc(a)<<endl;
q.push(-calc(a));

for(i=2;i<=n;i++)
    {
        a = next(a);
       // cout<<calc(a)<<endl;
        q.push(-calc(a));
        if(i>8)
        {
            ans  = (ans + (-base*q.top())%MOD)%MOD;
            q.pop();
            base = (base*139)%MOD;
           // cout<<ans<<endl;
        }
    }
while(!q.empty())
        {
            ans  = (ans + (-base*q.top())%MOD)%MOD;
            q.pop();
            base = (base*139)%MOD;
        }
        cout<<ans<<endl;
return 0;
}