题目描述

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

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

输入格式

两个整数 n , m （ 1 <= n , m <= 1000000 ）

输出格式

一个整数表示答案。

样例

1 10

7