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

Zadanie

Napisz program, który:

• wczyta z pliku tekstowego lic.in trzy dodatnie liczby całkowite n, m oraz B,
• wyznaczy liczbę wszystkich liczb B-gładkich w przedziale [n,n+m] (włącznie),
• zapisze wynik w pliku tekstowym lic.out.

Wejście

W pierwszym wierszu pliku tekstowego zapisano trzy liczby całkowite n, m i B, pooddzielane pojedynczymi odstępami, 1<=n<=2 000 000 000, 1<=m<=100 000 000, 1<=B<=1 000 000.

Wyjście

Twój program powinien zapisać w pierwszym wierszu pliku tekstowego lic.out jedną liczbę całkowitą - wyznaczoną liczbę liczb B-gładkich.

Przykład

Dla pliku wejściowego lic.in:

30 10 5

poprawną odpowiedzią jest plik wyjściowy lic.out:

4