W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
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.