#include <bits/stdc++.h>

using namespace std;

int n,a[],ans,t;

void solve(int x)

{

    for (int i = ; i * i <= x; i++)

    {

        if (x % i == )

        {

            if (i * i != x)

            {

                a[i]++;

                a[x / i]++;

            }

            else

                a[i]++;

        }

    }

}

int main()

{

    freopen("a.in","r",stdin);

    freopen("a.out","w",stdout);

    scanf("%d",&n);

    t = n;

    while (n--)

    {

        int opt,x;

        scanf("%d%d",&opt,&x);

        if (opt == )

            solve(x);

        else

        {

            if (n == t)

                ans = a[x];

            else

                ans ^= a[x];

        }

    }

    printf("%d\n",ans);

    return ;

}