已知桌面上一共有 101610^{16}1016 盏灯,编号为 1−10161-10^{16}1−1016,每盏灯都对应一个开关,每按一次开关这盏灯的状态都会改变:关变开,开变关。开始时,所有灯都是关着的。小 Z 先把所有编号为 111 的倍数的灯的开关按一次,再把 222 的倍数的开关再按一次,再把 333 的倍数的开关再按一次... 依次类推,当小 Z 进行完最后一次操作后,请问给定区间 [l,r][l,r][l,r] 中,有多少盏灯是开着的?
输入
输入仅一行,两个正整数 l,r (1≤l≤r≤1016)l,r \ (1 \leq l \leq r \leq 10^{16})l,r (1≤l≤r≤1016),含义如题目所述。
输出
输出仅一行,一个整数,表示答案。
样例
2 10
2