题目描述

多多有一些正整数 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