1 #include<iostream>
2 #define ll long long
3 using namespace std;
4 ll ksm(ll a,ll b)
5 {
6 ll ans=1,x=a;
7 while (b)
8 {
9 if (b&1!=0) ans*=x;
10 x*=x;
11 b>>=1;
12 }
13 return ans;
14 }
15 int main ()
16 {
17 ll k,a,b,cs=0,ans=0;
18 cin>>k>>a>>b;
19 if (k==0)
20 {
21 cout<<b-a+1;
22 return 0;
23 }
24 if (k==1)
25 {
26 cout<<b-a+1;
27 return 0;
28 }
29 if (k==2)
30 {
31 if (a==0||a==1) a=2;
32 cout<<b-a+1;
33 return 0;
34 }
35 ll kk=k;
36 ll mi=0;
37 if (k%2==0)
38 cs++;
39 while (kk+mi<a)
40 {
41 kk*=2;
42 cs++;
43 mi=ksm(2,cs);
44 }
45
46 mi=ksm(2,cs);
47 if (a<=kk&&kk+mi-1<=b)
48 ans+=mi;
49 if (a<=kk&&kk+mi-1>b&&kk<=b)
50 ans+=b-kk+1;
51 if (a>kk&&kk+mi-1<=b)
52 ans+=(kk+mi-a);
53 if (a>kk&&kk+mi-1>b)
54 ans+=mi-(a-kk)-(kk+mi-b-1);
55 while (kk<=b*2)
56 {
57 mi*=2;
58 kk*=2;
59 if (a<=kk&&kk+mi-1<=b)
60 ans+=mi;
61 if (a<=kk&&kk+mi-1>b&&kk<=b)
62 ans+=b-kk+1;
63 if (a>kk&&kk+mi-1<=b)
64 ans+=mi-(a-kk);
65 if (a>kk&&kk+mi-1>b)
66 ans+=mi-(a-kk)-(kk+mi-b-1);
67 }
68 cout<<ans;
69 }