시간 제한메모리 제한제출정답맞힌 사람정답 비율
3 초 256 MB190493250.794%

문제

양의 정수 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보다 작거나 같은 양의 정수의 개수를 출력한다.

예제 입력 1

20 30

예제 출력 1

2

예제 입력 2

145 192

예제 출력 2

4

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

예제 입력 3

2224222 2224222

예제 출력 3

1
W3sicHJvYmxlbV9pZCI6IjI5NzQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM3OTBcdWFlMzBcdWFjZjEiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMTggTlx1Yzc1OCBcdWM3OTBcdWI5YWNcdWFjZjFcdWM3NDAgTlx1Yzc1OCBcdWJhYThcdWI0ZTAgXHVjNzkwXHViOWFjXHViOTdjIFx1YWNmMVx1ZDU1YyBcdWFjODNcdWM3NzRcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIDI2MTJcdWM3NTggXHVjNzkwXHViOWFjXHVhY2YxXHVjNzQwIDImdGltZXM7NiZ0aW1lczsxJnRpbWVzOzIgPSAyNCBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzViNFx1YjVhNCBcdWMyMTggTlx1Yzc1OCBcdWM3OTBcdWFlMzBcdWFjZjFcdWM3NDAgTlx1YWNmYyZuYnNwO05cdWM3NTggXHVjNzkwXHViOWFjXHVhY2YxXHVjNzQ0IFx1YWNmMVx1ZDU1YyBcdWMyMThcdWM3NzRcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIDI2MTJcdWM3NTggXHVjNzkwXHVhZTMwXHVhY2YxXHVjNzQwIDI2MTImdGltZXM7MjQgPSA2MjY4OFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMTggQVx1YzY0MCBCXHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1Yzc5MFx1YWUzMFx1YWNmMVx1Yzc3NCBBXHViY2Y0XHViMmU0IFx1ZDA2Y1x1YWM3MFx1YjA5OCBcdWFjMTlcdWFjZTAsIEJcdWJjZjRcdWIyZTQgXHVjNzkxXHVhYzcwXHViMDk4IFx1YWMxOVx1Yzc0MCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4XHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViNDUwIFx1YzgxNVx1YzIxOCBBXHVjNjQwIEJcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IEEgJmxlOyBCICZsdDsgMTA8c3VwPjE4PFwvc3VwPik8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWM3OTBcdWFlMzBcdWFjZjFcdWM3NzQgQVx1YmNmNFx1YjJlNCBcdWQwNmNcdWFjNzBcdWIwOTggXHVhYzE5XHVhY2UwLCBCXHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWM3NDAgXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOFx1Yzc1OCBcdWFjMWNcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsInNhbXBsZV9leHBsYWluXzIiOiI8cD4xOSwgMjQsIDMyLCA0MVx1Yzc1OCBcdWM3OTBcdWFlMzBcdWFjZjFcdWM3NDAgMTcxLCAxOTIsIDE5MiwgMTY0IFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4ifSx7InByb2JsZW1faWQiOiIyOTc0IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiVU1OT1pBSyIsImRlc2NyaXB0aW9uIjoiPHA+VGhlIGRpZ2l0LXByb2R1Y3Qgb2YgYSBwb3NpdGl2ZSBpbnRlZ2VyIGlzIHRoZSBwcm9kdWN0IG9mIHRoZSBudW1iZXImIzM5O3MgZGVjaW1hbCBkaWdpdHMuIEZvciBleGFtcGxlLCB0aGUgZGlnaXQtcHJvZHVjdCBvZiAyNjEyIGlzIDIgJm1pZGRvdDsgNiAmbWlkZG90OyAxICZtaWRkb3Q7IDIgPSAyNC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIHNlbGYtcHJvZHVjdCBvZiBhIG51bWJlciBpcyB0aGUgcHJvZHVjdCBvZiB0aGUgbnVtYmVyIGFuZCBpdHMgZGlnaXQtcHJvZHVjdC4gRm9yIGV4YW1wbGUsIHRoZSBzZWxmLXByb2R1Y3Qgb2YgMjYxMiBpcyAyNjEyICZtaWRkb3Q7IDI0ID0gNjI2ODguJm5ic3A7PFwvcD5cclxuXHJcbjxwPldyaXRlIGEgcHJvZ3JhbSB0aGF0LCBnaXZlbiB0d28gcG9zaXRpdmUgaW50ZWdlcnMgQSBhbmQgQiwgY2FsY3VsYXRlcyB0aGUgbnVtYmVyIG9mIHBvc2l0aXZlIGludGVnZXJzIHdob3NlIHNlbGYtcHJvZHVjdCBpcyBiZXR3ZWVuIEEgYW5kIEIsIGluY2x1c2l2ZS4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBhbmQgb25seSBsaW5lIGNvbnRhaW5zIHR3byBpbnRlZ2VycyBBIGFuZCBCICgxICZsZTsgQSAmbGU7IEIgJmx0OyAxMDxzdXA+MTg8XC9zdXA+KS4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgc2hvdWxkIGNvbnNpc3Qgb2YgYSBzaW5nbGUgaW50ZWdlciwgdGhlIG51bWJlciBvZiBwb3NpdGl2ZSBpbnRlZ2VycyB3aG9zZSB0d2lzdCBpcyBiZXR3ZWVuIEEgYW5kIEIuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCIsInNhbXBsZV9leHBsYWluXzIiOiI8cD5UaGUgc2VsZi1wcm9kdWN0cyBvZiBudW1iZXJzIDE5LCAyNCwgMzIgYW5kIDQxIGFyZSBpbiBvcmRlciAxNzEsIDE5MiwgMTkyIGFuZCAxNjQuPFwvcD5cclxuIn1d