/**

          题意：如题

          做法：暴力

**/

#include <iostream>

#include <string.h>

#include <cmath>

#include <stdio.h>

#define maxn 10000000 +10

using namespace std;

int mmap[maxn];

int main()

{

    long long  n,x;

    while(~scanf("%lld",&n))

    {

        long long cet = ;

        memset(mmap,,sizeof(mmap));

        long long  left,right;

        scanf("%lld %lld",&left,&right);

        for(int i=; i<=5e7; i++)

        {

            long long tmp = (i^(n*i));

            if(tmp >= left && tmp <= right)

            {

                if(mmap[tmp] == )

                {

                    mmap[tmp] = ;

                    cet++;

                }

            }

        }

        printf("%lld\n",cet);

    }

    return ;

}