Fişierul intrare/ieşire:	minge.in, minge.out	Sursă	infoarena 2.0
Autor	Din Folclor	Adăugată de	Tudorica Constantin Alexandru •tudalex
Timp execuţie pe test	0.05 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

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.

Date de intrare

Din fişierul minge.in se va citi un singur număr natural N, reprezentând numărul de fete.

Date de ieşire

Pe prima linie a fişierului minge.out se afisează numarul maxim K ce indeplineşte condiţia din enunţ.

Restricţii

• 3 ≤ n ≤ 10²⁰⁰⁰
• 1 ≤ k ≤ n/2

Exemplu

Cum se trimit solutii?