In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
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 .
Napisz program, który:
W pierwszym wierszu standardowego wejścia zapisano trzy liczby całkowite , i , pooddzielane pojedynczymi odstępami, , , .
Twój program powinien zapisać w pierwszym wierszu standardowego wyjścia jedną liczbę całkowitą - wyznaczoną liczbę liczb -gładkich.
Dla danych wejściowych:
30 10 5
poprawną odpowiedzią jest:
4
Autor zadania: Wojciech Guzicki.