有一个人叫Rich,他有很多钱，但他很吝啬，对他家人也不例外。有一天，他的儿子（Dollar）向他要零花钱，他不想给。Dollar也知道会是这样的结果，他早就想好了一个主意了。Dollar对Rich说，这样吧，你选两个正整数a,b然后奖这两个数分别和1000001取余得到c,d,(c=min(a%1000001,b%1000001),d=max(a%1000001,b%1000001))然后再数出区间[c,d]里素数的个数n，这个n就是你要付给我的零花钱的数目。Rich数学学得不是很好，他觉得素数应该不是很多的，于是爽快的答应了。

两个正整数a,b (a,b都在int 范围内)

输出区间[c,d]里的素数的个数。

ice