문제
임의의 정수 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
힌트