문제
어떤 수가 1보다 큰 제곱수(4, 9, 16, …)로 나누어떨어지지 않는다면 square-free 하다고 말한다.
정수 A, B가 주어졌을 때 두 수 사이에는 몇 개의 square-free 한 수가 존재하는가?
A는 1012 이하 B는 A+106 이하이다.
입력
정수 A와 B가 입력된다.
A는 1 이상 1012 이하의 정수이며 B는 A이상 A+106 이하의 정수이다.
출력
A이상 B이하의 숫자 중에서 square-free한 숫자의 개수를 출력한다.
예제
1 10
7
출처
Online Contest
로그인해야 코드를 작성할 수 있어요.