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

Cristina, Ruxandra si Adriana se jucau impreună cu colegele lor în curtea şcolii cu o minge. Ele stăteau în cerc şi jucau un joc astfel: alegeau un număr $K$ ( $1 ≤ k ≤ n/2$ ) si pasau mingea din $K$ in $K$ fete. Ruxandra e suparată că mingea nu ajunge pe parcursul unui joc si la ea, aşa că te roagă să îi spui un numar $K$ astfel încat mingea sa treacă pe la toata fetele cel putin odata, dar cum Ruxandra nu se multumeşte cu orice numar ea vrea ca numărul să fie cel mai mare care satisface condiţia. Spre exemplu dacă sunt $7$ fete, iar $K = 3$ atunci ele vor primi mingea in urmatoarea ordine {$1$}, {$4$}, {$7$}, {$3$}, {$6$}, {$2$}, {$5$}, {$1$};

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.

h2. Date de intrare