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.