문제

어떤 정수 $X$가 $1$보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. $A$과 $B$가 주어지면, $A$보다 크거나 같고 $B$보다 작거나 같은 제곱ㄴㄴ수가 몇 개 있는지 출력한다.

입력

첫째 줄에 두 정수 $A$와 $B$가 주어진다. $1 \le A \le 1,000,000,000,000$ $A \le B \le A + 1,000,000$

출력

첫째 줄에 $A$보다 크거나 같고 $B$보다 작거나 같은 제곱ㄴㄴ수의 개수를 출력한다.

예제 입력 1

1 10

예제 출력 1

7

예제 입력 2

15 15

예제 출력 2

1

예제 입력 3

1 1000

예제 출력 3

608