测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A61572. 平方因子 多多有一些正整数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,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

输入: 

1 10

输出:

7