시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
3 초 128 MB 24 14 6 46.154%

문제

양의 정수 N의 자리곱은 N의 모든 자리를 곱한 것이다. 예를 들어, 2612의 자리곱은 2×6×1×2 = 24 이다.

어떤 수 N의 자기곱은 N과 N의 자리곱을 곱한 수이다. 예를 들어, 2612의 자기곱은 2612×24 = 62688이다.

두 양의 정수 A와 B가 주어졌을 때, 자기곱이 A보다 크거나 같고, B보다 작거나 같은 양의 정수의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 두 정수 A와 B가 주어진다. (1 ≤ A ≤ B < 1018)

출력

자기곱이 A보다 크거나 같고, B보다 작거나 같은 양의 정수의 개수를 출력한다.

예제 입력

145 192

예제 출력

4

힌트

19, 24, 32, 41의 자기곱은 171, 192, 192, 164 이다.