小美很喜欢因子数量为奇数的数。 现在小芳给了小美一个区间 ,请你帮小美算出区间内有多少个因子数量为奇数的数。 【名词解释】 因子:对于正整数 ,如果存在正整数 使得 能被 整除,则称 是 的因子。例如, 的因子有 。
输入描述:
第一行输入两个整数 ,表示询问的区间。


输出描述:
输出一个整数,表示区间内因子数量为奇数的数的个数。
示例1

输入

1 1

输出

1

说明

\hspace{15pt}在这个样例中,区间内唯一可以取到的数字为 1,其因子数量只有自身,为奇数。
示例2

输入

4 5

输出

1

说明

\hspace{15pt}在这个样例中,区间内只有 4 的因子数量为奇数。
加载中...