1231. 点灯

已知桌面上一共有 10^{16} 盏灯,编号为 1-10^{16},每盏灯都对应一个开关,每按一次开关这盏灯的状态都会改变:关变开,开变关。开始时,所有灯都是关着的。小 Z 先把所有编号为 1 的倍数的灯的开关按一次,再把 2 的倍数的开关再按一次,再把 3 的倍数的开关再按一次... 依次类推,当小 Z 进行完最后一次操作后,请问给定区间 [l,r] 中,有多少盏灯是开着的?

输入

输入仅一行,两个正整数 l,r \ (1 \leq l \leq r \leq 10^{16}),含义如题目所述。

输出

输出仅一行,一个整数,表示答案。

样例

标准输入 复制文本
2 10
标准输出 复制文本
2
登录以提交代码。
单点时限 3 秒
内存限制 128 MB
提交 171
通过 38