题目描述

多多有一些正整数 $n, n+1, n+2, \ldots, m$，如 $n=3, m=9$ 时，多多有 $3, 4, 5, 6, 7, 8, 9$ 七个数。

多多不喜欢平方因子，如 $4, 9, 16, 25$ 都是平方因子，而 $1$ 不算平方因子，多多想知道他的这些数当中有多少数中不包含平方因子？在 $3 \sim 9$ 这些数中包含平方因子的数有 $4, 8, 9$ 三个数，不包含平方因子的数是 $3, 5, 6, 7$ 四个数。

输入格式

输入一行，两个数 $n, m$。

输出格式

输出一个整数表示答案。

样例

1 10

7

数据范围

• $1 \le n \le m \le 1000000$