== include(page="template/taskheader" task_id="minge") ==

Cristina, Ruxandra si Adriana se jucau impreuna cu colegele lor in curtea scolii cu o minge. Ele stateau in cerc si jucau un joc astfel alegeau un numar K ( $1 ≤ k ≤ n/2$ ) si pasau mingea din K in K. Ruxandra e suparata ca mingea nu ajunge pe parcursul unui joc si la ea, asa ca te roaga sa ii spui un numar K astfel incat mingea sa treaca pe la toata fetele cel putin odata, dar cum Ruxandra nu se multumeste cu orice numar ea vrea ca numarul sa fie cel mai mare care satisface conditia. Spre exemplu daca sunt 7 fete, iar K = 3 atunci ele vor primi mingea in urmatoarea ordine 1, 4, 7, 3, 6, 2, 5, 1;

Poveste şi cerinţă...

h2. Date de intrare

Se citeste un numar N, reprezentand numarul de fete.

Fişierul de intrare $minge.in$ ...

h2. Date de ieşire

Se afiseaza numarul K ce indeplineste conditia.
 

În fişierul de ieşire $minge.out$ ...

h2. Restricţii

* $3 ≤ n ≤ 10^2000^$
* $1 ≤ k ≤ n/2$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. minge.in |_. minge.out |

| 7
| 3

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie