8583번 - Skracalne liczby pierwsze 다국어

문제

Przypomnijmy, że liczba pierwsza to taka dodatnia liczba całkowita, która ma dokładnie dwa różne dzielniki: jedynkę i samą siebie. Mówimy, że liczba $a$ jest prefiksem liczby $b,ドル jeśli liczba $a$ powstaje przez usunięcie pewnej liczby cyfr z końca liczby $b$. Na przykład, liczba 1231ドル$ jest prefiksem liczby 12314433ドル$. Skracalna liczba pierwsza to taka liczba, której wszystkie prefiksy niezerowej długości są liczbami pierwszymi. Przykładowo, liczba 23ドル$ jest skracalną liczbą pierwszą, gdyż jej niepuste prefiksy 2ドル$ i 23ドル$ są liczbami pierwszymi.

Twoim zadaniem jest napisanie programu, który dla zadanych dwóch liczb całkowitych dodatnich $a,ドル $b$ ($a ≤ b$) wyznaczy, ile jest liczb całkowitych, które są skracalnymi liczbami pierwszymi i należą do domkniętego przedziału $[a,b]$.

입력

W jedynym wierszu standardowego wejścia znajdują się dwie liczby całkowite $a,ドル $b$ (1ドル ≤ a ≤ b ≤ 10^{18}$).

출력

W jedynym wierszu standardowego wyjścia powinna znaleźć się jedna liczba całkowita będąca liczbą skracalnych liczb pierwszych nie mniejszych od $a$ i nie większych od $b$.

제한

힌트

Wyjaśnienie do przykładu: W przedziale $[20,24]$ jest tylko jedna skracalna liczba pierwsza i jest nią 23ドル$.