门牌的风俗
Time Limit
1s
Memory Limit
131072KB
Judge Program
Standard
Ratio(Solve/Submit)
0.00%(0/0)
Description:
某个地区有个奇怪的风俗：是这样的，首先，他们的市政大厅的门牌号为1，然后接下来就是居民(穷人或富人)的门牌号，富人的门牌号总是不能被穷人整除，穷人的门牌至少能被一个富人的门牌号整除，而一个门牌号对应的要么是穷人，要么是富人，没有门牌号不对应任何人(除了市政大厅这货)。
现在sake同学需要统计一下某个门牌区段中富人至少有多少人。你们能帮帮sake吗？
Input:
有多组测试数据，每组测试数据包括两个正整数a,b(a<=b<1000000)
Output:
输出a,b区间(包括a,b两个端点)内至少的富人数。
Sample Input:
7 11
Sample Output:
2
Submit