$q\leq40$

$x\leq q\times1000$

#include<cstdio>
using namespace std;

#define N 40005

int q;
int ans;
int vis[N];

signed main()
{
	// freopen("num.in","r",stdin);
	// freopen("num.out","w",stdout);
	scanf("%d",&q);
	int t=q;
	int f=0;
	while(q--)
	{
		int op,x;
		scanf("%d%d",&op,&x);
		if(op==1)
			++vis[x],++f;
		else
		{
			int tot=0;
			if(x==1)
				tot=f;
			else for(int i=1;x*i<=t*1000;++i)
				tot+=vis[x*i];
			ans^=tot;
		}
	}
	printf("%d",ans);
	return 0;
}