CODE:

#include 

#define NUM_MAX 1000000

int table[NUM_MAX];

void bit_add(int n,int pos) {
	while(pos0) {
		result+=table[pos-1];
		pos-=(pos & (-pos));
	}
	return result;
}

void get_hamming_num(void) {
	int now,now2,now3;
	for(now=1;now

#define NUM_MAX 1000000

int hamming_num[NUM_MAX];

void make_hamming_num(void) {
	int i;
	int now,now2,now3;
	for(now=1;now<=NUM_MAX;now*=2) {
		for(now2=now;now2<=NUM_MAX;now2*=3) {
			for(now3=now2;now3<=NUM_MAX;now3*=5) {
				hamming_num[now3-1]=1;
			}
		}
	}
	for(i=1;i<NUM_MAX;i++) {
		hamming_num[i]+=hamming_num[i-1];
	}
}

int main(void) {
	int start,end;
	make_hamming_num();
	while(1) {
		scanf("%d",&start);
		if(start==0)break;
		scanf("%d",&end);
		printf("%d\n",hamming_num[end-1]-hamming_num[(start-1)-1]);
	}
	return 0;
}