odd doctor 已更新

门牌的风俗

Time Limit
1s
Memory Limit
131072KB
Judge Program
Standard
Ratio(Solve/Submit)
8.11%(3/37)
Description:

某个地区有个奇怪的风俗:是这样的,首先,他们的市政大厅的门牌号为1,然后接下来就是居民(穷人或富人)的门牌号,富人的门牌号总是不能被穷人整除,穷人的门牌至少能被一个富人的门牌号整除,而一个门牌号对应的要么是穷人,要么是富人,没有门牌号不对应任何人(除了市政大厅这货)。
现在sake同学需要统计一下某个门牌区段中富人至少有多少人。你们能帮帮sake吗?

Input:

有多组测试数据,每组测试数据包括两个正整数a,b(a<=b<1000000)

Output:

输出a,b区间(包括a,b两个端点)内至少的富人数。

Sample Input:
7 11
Sample Output:
2
Source:

sake


Submit