페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2384

Beautiful Number 2s - MB

문제

임의의 정수 N이 있을 때, N의 0이 아닌 모든 각 자리수가 N 을 나눌 수 있으면 이를 Beautiful Number라 한다.

예를 들어 105 의 경우 0이 아닌 각 자리수는 1,5이고, 105는 1과 5로 나뉘어 떨어지기 때문에 105는 Beautiful Number다.

하지만 107의 경우 0이 아닌 각 자리수는 1,7이고, 107는 1로는 나뉘어 떨어지지만, 7로는 나뉘어 떨어지지 않기 때문에 Beautiful Number가 아니다.

임의의 정수 L과 R이 주어졌을 때, L 이상 R이하의 숫자 중 Beautiful Number의 개수가 총 몇개인지 출력하는 프로그램을 작성하라.


입력

입력은 한줄로 이뤄지며 임의의 정수 L, R이 주어진다( 1≤L≤R≤9*1018 ).


출력

입력에 대해 L이상 R이하의 Beautiful Number의 수를 출력한다.


예제

1 9
9

로그인해야 코드를 작성할 수 있어요.