문제

양의 정수 이 다음 조건을 만족할 때, 을 제곱 ㅇㅇ수라고 부른다.

• 의 약수들 중 제곱수인 것들의 합이 제곱수이다.

입력

정수 , 가 공백으로 구분되어 입력된다. ( , )

출력

구간 에서 제곱 ㅇㅇ수의 개수를 출력한다.