Liczby B-gładkie

Limit pamięci: 32 MB

Niech będzie dodatnią liczbą całkowitą. Liczbę naturalną nazwiemy -gładką, jeśli w jej rozkładzie na czynniki pierwsze nie występują liczby pierwsze większe od . Równoważnie możemy powiedzieć, że liczbę nazywamy -gładką, gdy można przedstawić ją jako iloczyn dodatnich liczb całkowitych mniejszych bądź równych .

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia trzy dodatnie liczby całkowite , oraz ,
• wyznaczy liczbę wszystkich liczb -gładkich w przedziale (włącznie),
• wypisze wynik na standardowe wyjście.

Wejście

W pierwszym wierszu standardowego wejścia zapisano trzy liczby całkowite , i , pooddzielane pojedynczymi odstępami, , , .

Wyjście

Twój program powinien zapisać w pierwszym wierszu standardowego wyjścia jedną liczbę całkowitą - wyznaczoną liczbę liczb -gładkich.

Przykład

Dla danych wejściowych:

30 10 5

poprawną odpowiedzią jest:

4

Autor zadania: Wojciech Guzicki.