#include <cstdio>
#include <cstring>
#include <algorithm>
#define mod 21788233
#define ll long long
using namespace std;

int n,seed,B=45,cnt;
int c[1000005];
int h[21788233];
struct node{ll x;int v,nxt;}e[30000005];

inline int Find(ll x){
	for(int i=h[x%mod];i;i=e[i].nxt)
		if(e[i].x==x) return i;
	return 0;
}

inline int qry(ll x){return e[Find(x)].v;}

inline void add(ll x){
	int i=Find(x);
	if(i) e[i].v++;
	else{
		e[++cnt]={x,1,h[x%mod]};
		h[x%mod]=cnt;
	}
	return ;
}

signed main(){
	scanf("%d%d",&n,&seed);
	for(int i=1;i<=n;i++) c[i]=(seed=(1ll*seed*13331+23333)%1000000007)&1;
	ll ans=0;
	for(int i=n;i>=1;i--){
		ll f[55]={0},hs=1;
		int nxt[55]={0};
		for(int j=1;j<=B&&i+j-1<=n;j++) hs=hs*2+c[i+j-1],f[j]=qry(hs),add(hs);
		for(int j=2;j<=B&&i+j<=n;j++){
			int r=nxt[j-1];
			while(r&&c[i+r]!=c[i+j-1]) r=nxt[r];
			if(c[i+r]==c[i+j-1]) r++;
			nxt[j]=r;
		}
		for(int j=2;j<=B&&i+j<=n;j++) f[nxt[j]]-=f[j];
		for(int j=1;j<=B&&i+j<=n;j++) ans+=f[j]*j;
	}
	printf("%lld\n",ans);

	return 0;
}