You are given $2$ integers $L$ and $R$. You are required to find the count of all the PR numbers in the range $L$ to $R$ inclusively. PR number are the numbers which satisfy following $2$ properties: -

$P$ :- No pair of adjacent digits are coprime i.e. $2$ adjacent digits in a PR number will not be coprime to each other.

$R$ :- PR number is divisible by all the single digit prime numbers which occur as a digit in the PR number.

Input Format

The first line contains $2$ space seperated integers $L$ and $R$ ($1 \le L,R \le 10^{18}$).

Output Format

Print answer for each test case in a new line.