IX Olimpiada Informatyczna 2001/2002
|
Zadanie: lic
|
Autor: Wojciech Guzicki
|
Zawody III stopnia, dzień drugi |
Plik źródłowy: | lic.??? (np. pas, c, cpp) |
Plik wejściowy: | lic.in |
Plik wyjściowy: | lic.out |
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.
Napisz program, który:
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.
Twój program powinien zapisać w pierwszym wierszu pliku tekstowego lic.out jedną liczbę całkowitą - wyznaczoną liczbę liczb B-gładkich.
Dla pliku wejściowego lic.in:
30 10 5
poprawną odpowiedzią jest plik wyjściowy lic.out:
4