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.