Problemas
어떤 수가 1보다 큰 제곱수(4, 9, 16, …)로 나누어떨어지지 않는다면 square-free 하다고 말한다.
정수 A, B가 주어졌을 때 두 수 사이에는 몇 개의 square-free 한 수가 존재하는가?
A는 1012 이하 B는 A+106 이하이다.
Entrada
정수 A와 B가 입력된다.
A는 1 이상 1012 이하의 정수이며 B는 A이상 A+106 이하의 정수이다.
Salida
A이상 B이하의 숫자 중에서 square-free한 숫자의 개수를 출력한다.
Ejemplo
1 10
7
Fuente
Online Contest
Debes iniciar sesión para escribir código.