#include<stdio.h>

int main(){
int x,y;
int N=1000000;
bool f[1000001];
for(int i=0;i<N;i++)
f[i]=false;
int c=0;

for(int i=0;i<N;i++)
{if(i%2==0||i%3==0||i%5==0)
f[i]=true;
}

for(int i=0;i<N;i++)
{if(i%7==0)
f[i]=false;
}

while(1){

scanf("%d",&x);if(x==0)break;

scanf("%d",&y);

for(int i=x;i<=y;i++)
if(f[i]==true)c++;

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

}

return 0;
}