题目描述

FJ 的农场正在进行抽奖活动，活动规则如下：

农场里已经划好了一排格子，从最左边开始格子上的数字从 \(1\) 开始顺序递增，每格格子里站着一头奶牛，每头奶牛身上贴的一开始贴号码牌和它所在格子上的数字是相同的，首先站在第一个格子的奶牛必然获奖，然后从第 \(2\) 个位置开始，所有格子上数字能被 \(2\) 整除的奶牛全部牵走（这些奶牛都不能获奖），剩下的奶牛相对顺序不变但是需要缩到一起重新站到格子里，此时奶牛的号码牌和格子上的数字就不一样了。例如：

一开始是 1 2 3 4 5 6 7 8 9……

把所有格子数字能被 \(2\) 整除的那些位置的奶牛牵走后变成了：1 _ 3 _ 5 _ 7 _ 9……

缩到一起后是：1 3 5 7 9……

这时候 \(3\) 号奶牛在 \(2\) 号格子里，\(5\) 号奶牛在 \(3\) 号格子里，\(7\) 号奶牛在 \(4\) 号格子里……

此时 \(3\) 号奶牛就是第 \(2\) 个获奖奶牛，然后再把所有格子上数字能被 \(3\) 整除的奶牛全部牵走，剩下的奶牛想上面一样缩到一起重新站到格子里，这时候变成了：1 3 7 9 13……

此时 \(7\) 号奶牛就是第 \(3\) 个获奖奶牛，然后再把所有格子上数字能被 \(7\) 整除的奶牛全部牵走，剩下的奶牛想上面一样缩到一起重新站到格子里，此时剩下的序列如下：

1 3 7 9 13 15 21 25 31 33 37 43 49 51 63 67 69 73 75 79……

一直按照上面的规律做下去。

现在给定两个整数 \(a\) 和 \(b(1<=a,b<=10000)\)，请你帮忙计算一下再区间 \((a,b)\) 之间获奖的奶牛个数（不包含 \(a,b\)）。

格式

输入格式

输入一行两个整数 \(a,b\)，含义如题意描述。

输出格式

输出一行一个整数表示 \(ab\)之间获奖的奶牛个数。

样例1

样例输入1

30 69 

样例输出1

8

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T3\)