/*

     暴力：这题真是醉了，直接暴力竟然就可以了！复杂度不会分析，不敢写暴力程序。。

             枚举x，在不重复的情况下+ans，超过范围直接break

 */

 #include <cstdio>

 #include <algorithm>

 #include <cstring>

 #include <cmath>

 using namespace std;

 typedef long long ll;

 const int MAXN = 1e7 + ;

 const int INF = 0x3f3f3f3f;

 bool vis[MAXN];

 int main(void)        //hihoCoder 1178 计数

 {

 //    freopen ("B.in", "r", stdin);

     ll n, L, R;

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

     {

         if (n == )    break;

         scanf ("%lld%lld", &L, &R);

         memset (vis, false, sizeof (vis));

         int ans = ;

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

         {

             ll tmp = i ^ (n * i);

             if (tmp >= L && tmp <= R)    {if (!vis[tmp]) {vis[tmp] = true;    ans++;}}

         }

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

     }

     return ;

 }