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:

poprawną odpowiedzią jest:

Autor zadania: Wojciech Rytter.