Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024

2020-2022 2023 Regulations Schedule RODO info Ranking

Problem description


Liczby mocno pierwsze
(liczby-mocno-pierwsze)
Memory limit: 32 MB
Time limit: 0.50 s

Liczbę naturalną N nazywamy mocno pierwszą jeżeli wszystkie jej cyfry są liczbami pierwszymi. Na przykład liczba 25 jest mocno pierwsza, zaś liczba 11 nie jest mocno pierwsza.

Napisz program, który wczyta liczby naturalne L i R, wyznaczy ile jest liczb mocno pierwszych w przedziale [L,R] i wypisze wynik na standardowe wyjście.

Wejście

W pierwszym wierszu wejścia znajdują się dwie liczba naturalne L oraz R oddzielone pojedynczym odstępem.

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba naturalna – liczba liczb mocno pierwszych większych lub równych L oraz mniejszych lub równych R.

Ograniczenia

1 ≤ L ≤ R ≤ 1018

Przykład

Input Output Explanation
7 25
4

Są to liczby 7, 22, 23 oraz 25.