题目描述

    多多有一些正整数nn+1n+2...m，如 n=3m=9 时，多多有3456789 七个数。  

多多不喜欢平方因子，如 491625 都是平方因子，而1不算平方因子，多多想知道他的这些数当中有多少数中不包含平方因子？在 3～9 这些数中包含平方因子的数有489 三个数，不包含平方因子的数是 3567 四个数。 

输入格式

输入一行，两个数nm（1<=nm<=1000000） 

输出格式

输出一个整数表示答案。

样例

输入

1 10

输出

7