Se doreste construirea unui graf simplu neorientat (fara bucle si fara muchii multiple) cu n noduri, fara noduri izolate, in care exact doua noduri au acelasi grad x, iar toate celelalte n-2 noduri au grade distincte doua cate doua si diferite de x.
Cerinta: determinati cea mai mica valoare posibila a lui x pentru care un astfel de graf exista.
- Date de intrare
- Se citeste, pe o singura linie, numarul natural n.
- Date de iesire
- Se afiseaza valoarea minima posibila a lui x.
- Restrictii
- 2 <= n <= 5000
Exemple
Exemplul 1
Intrare
2026
Iesire
1013
Exemplul 2
Intrare
7
Iesire
3