Liczby antypierwsze
Limit pamięci: 32 MB
Dodatnią liczbę całkowitą nazywamy antypierwszą, gdy ma ona więcej dzielników niż każda dodatnia liczba całkowita mniejsza od niej. Przykładowymi liczbami antypierwszymi są: 1, 2, 4, 6, 12 i 24.
Zadanie
Napisz program, który:
- wczyta ze standardowego wejścia dodatnią liczbę całkowitą ,
- wyznaczy największą liczbę antypierwszą nie przekraczającą ,
- wypisze wyznaczoną liczbę na standardowe wyjście.
Wejście
W jedynym wierszu standardowego wejścia znajduje się jedna liczba całkowita , .
Wyjście
W jedynym wierszu standardowego wyjścia Twój program powinien zapisać dokładnie jedną liczbę całkowitą - największą liczbę antypierwszą nie przekraczającą .
Przykład
Dla danych wejściowych:
1000
poprawną odpowiedzią jest:
840
Autor zadania: Wojciech Rytter.