#ZL22304. 区间里的奇数因数个数

    ID: ZL22304 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第二学期M2-第23课质因数分解与因数个数不用列完也能数清质数与合数算法相关算法-因数统计作业题

区间里的奇数因数个数

区间里的奇数因数个数

题目描述

给定闭区间 [L,R],统计其中正因数个数为奇数的整数数量。该条件等价于整数是完全平方数。

输入格式

一行输入 L、R,满足 1≤L≤R≤10^18。

输出格式

输出闭区间 [L,R] 中完全平方数的数量。

样例

输入

1 1

输出

1