Polish version    English version  
  Historia OI -> VIII OI 2000/2001 -> Zadania


 Aktualności
 O olimpiadzie
 Komitety
 XVIII OI 2010/2011
 Historia OI
XVII OI 2009/2010
XVI OI 2008/2009
XV OI 2007/2008
XIV OI 2006/2007
XIII OI 2005/2006
XII OI 2004/2005
XI OI 2003/2004
X OI 2002/2003
IX OI 2001/2002
VIII OI 2000/2001
Wyniki III etapu
Wyniki II etapu
Wyniki I etapu
Zadania
Regulamin
Zasady organizacji
Wskazówki
Terminarz
Statystyki
VII OI 1999/2000
VI OI 1998/1999
V OI 1997/1998
IV OI 1996/1997
III OI 1995/1996
II OI 1994/1995
I OI 1993/1994
 Książeczki OI
 Reprezentacja
 Obozy Olimpiady
 Galeria zdjęć
 Ciekawe odsyłacze
 OIG LiveCD
 IV OIG 2009/2010
 Historia OIG
 SIO
 MAIN
VIII Olimpiada Informatyczna 2000/2001

Zadanie: ANT
Autor: Wojciech Rytter
Liczby antypierwsze

Zawody I stopnia  
Plik źródłowy: ANT.??? (np. pas, c, cpp)
Plik wykonywalny: ANT.exe
Plik wejściowy: ANT.in
Plik wyjściowy: ANT.out

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 z pliku tekstowego ANT.IN dodatnią liczbę całkowitą n,
  • wyznaczy największą liczbę antypierwszą nie przekraczającą n,
  • zapisze wyznaczoną liczbę w pliku tekstowym ANT.OUT.

Wejście

W jedynym wierszu pliku tekstowego ANT.IN znajduje się jedna liczba całkowita n, 1 <= n <= 2 000 000 000.

Wyjście

W jedynym wierszu pliku ANT.OUT Twój program powinien zapisać dokładnie jedną liczbę całkowitą - największą liczbę antypierwszą nie przekraczającą n.

Przykład

Dla plik wejściowego ANT.IN:

1000

poprawną odpowiedzią jest plik wyjściowy ANT.OUT:

840



Wersja do druku