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.