== include(page="template/taskheader" task_id="minge") ==
Cristina, Ruxandra, Adriana şi colegele lor se jucau în curtea şcolii cu o minge. La joc participau în total $N$ fete. La început, ele alegeau un număr $K$ ( $1 ≤ K ≤ N/2$ ), iar apoi se aşezau într-un cerc. Prima fată pasa mingea la cea de a $K$-a fată din dreapta sa. Aceasta, la rândul ei, o pasa mai departe la cea de a $K$-a fată, iar procedeul se repeta până când mingea ajungea din nou la fata care a început să paseze. Ruxandra e suparată că mingea nu ajunge pe parcursul unui joc şi la ea, aşa că te roagă să îi spui un numar $K$ astfel încât mingea să treacă pe la toate fetele exact o dată. Pentru a face jocul şi mai interesant, ea vrea să aleagă acel număr $K$ care să garanteze că mingea va fi jucată de toate fetele, şi, în plus, să fie maxim cu această proprietate. De exemplu, dacă sunt $7$ fete, putem alege $K = 3$. Fetele vor primi mingea în următoarea ordineŞ {$1$}, {$4$}, {$7$}, {$3$}, {$6$}, {$2$}, {$5$}, după care mingea revine din nou la prima fată din şir.
Cristina, Ruxandra, Adriana şi colegele lor se joacă în curtea şcolii cu o minge. La joc participă în total $N$ fete. La început, ele aleg un număr $K$ ( $1 ≤ K ≤ N/2$ ), iar apoi se aşează într-un cerc. Prima fată pasează mingea la cea de a $K$-a fată din dreapta sa. Aceasta, la rândul ei, o pasează mai departe la cea de a $K$-a fată, iar procedeul se repetă până când mingea ajunge din nou la prima fată din şir. Ruxandra e suparată că mingea nu ajunge pe parcursul unui joc şi la ea, aşa că te roagă să îi spui un număr $K$ astfel încât mingea să treacă pe la toate fetele exact o dată. Pentru a face jocul şi mai interesant, ea vrea să aleagă acel număr $K$ care să garanteze că mingea va fi jucată de toate fetele, şi, în plus, să fie maxim cu această proprietate. De exemplu, dacă sunt $7$ fete, putem alege $K$ egal cu $3$. Pentru acest caz, fetele vor primi mingea în ordinea {$1$}, {$4$}, {$7$}, {$3$}, {$6$}, {$2$}, {$5$}, după care mingea revine din nou la prima fată din şir.
h2. Date de intrare
Din fişierul $minge.in$ se va citi un singur număr natural $N$, reprezentând numărul de fete.
Fişierul de intrare $minge.in$ conţine pe prima linie un singur număr natural $N$, reprezentând numărul de fete.
h2. Date de ieşire
Pe prima linie a fişierului $minge.out$ se afisează numarul maxim $K$ ce indeplineşte condiţia din enunţ.
Pe prima linie a fişierului $minge.out$ se afişează numărul maxim $K$ ({$1 ≤ K ≤ N/2$}) care asigură că mingea va trece exact o dată pe la fiecare fată.
h2. Restricţii
* $3 ≤ n ≤ 10^2000^$
* $1 ≤ k ≤ n/2$
* $3 ≤ N ≤ 10^2000^$
* $1 ≤ K ≤ N/2$
h2. Exemplu
