已知桌面上一共有 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 |