/* @file 11461.c
 * @date 04/24/2011
 * @version v0.01
 * @author "TXShon" <txshon@gmail.com>
 * @note CreativeCommons(cc) 2011 TXShon, cc by-nc-nd
 *
 *Description
 *	Acm practice using c
 *History
 */
#include <stdio.h>
 
int num[100500];
 
int main()
{
	int a, b, k, kk,i;
 
	k = 1;
	kk = 1;
	for( i=0; i<100003; i++){
		num[i]=k-1;
		if(i==kk){
			k++;
			kk=k*k;
		}
	}
 
	while( scanf("%d%d", &a, &b)==2){
		if( a==0 && b==0)break;
		printf("%d\n", num[b+1]-num[a]);
	}
	return 0;
}
 

LyogQGZpbGUgMTE0NjEuYwogKiBAZGF0ZSAwNC8yNC8yMDExCiAqIEB2ZXJzaW9uIHYwLjAxCiAqIEBhdXRob3IgIlRYU2hvbiIgPHR4c2hvbkBnbWFpbC5jb20+CiAqIEBub3RlIENyZWF0aXZlQ29tbW9ucyhjYykgMjAxMSBUWFNob24sIGNjIGJ5LW5jLW5kCiAqCiAqRGVzY3JpcHRpb24KICoJQWNtIHByYWN0aWNlIHVzaW5nIGMKICpIaXN0b3J5CiAqLwojaW5jbHVkZSA8c3RkaW8uaD4KCmludCBudW1bMTAwNTAwXTsKCmludCBtYWluKCkKewoJaW50IGEsIGIsIGssIGtrLGk7CgkKCWsgPSAxOwoJa2sgPSAxOwoJZm9yKCBpPTA7IGk8MTAwMDAzOyBpKyspewoJCW51bVtpXT1rLTE7CgkJaWYoaT09a2spewoJCQlrKys7CgkJCWtrPWsqazsKCQl9Cgl9CgkKCXdoaWxlKCBzY2FuZigiJWQlZCIsICZhLCAmYik9PTIpewoJCWlmKCBhPT0wICYmIGI9PTApYnJlYWs7CgkJcHJpbnRmKCIlZFxuIiwgbnVtW2IrMV0tbnVtW2FdKTsKCX0KCXJldHVybiAwOwp9Cg==

MSA0CjEgMTAKMCAw

1 4
1 10
0 0