Intr-o sala de conferinta sunt mai multe persoane, fiecare avand o rezerva suficient de mare de carti de vizita. Oricare doua persoane pot face schimb de carti de vizita cel mult o data. Se citeste numarul S de schimburi care s-au efectuat (nu neaparat toate schimburile posibile). Determinati numarul minim de persoane care se pot afla in sala, astfel incat sa fie posibil sa se fi efectuat cel putin S schimburi.
- Date de intrare
- Se citeste pe o singura linie numarul natural S.
- Date de iesire
- Se afiseaza un singur numar natural, numarul minim de persoane.
- Restrictii
- 1 <= S <= 50000000000000 (5 * 10^13)
Exemple
Exemplul 1
Intrare
23052021
Iesire
6791
Exemplul 2
Intrare
1
Iesire
2