Se da un numar natural N, care poate fi foarte mare. Determinati partea intreaga a radacinii patrate a lui N, adica cel mai mare numar natural r astfel incat r*r <= N.
- Date de intrare
- Pe prima linie se afla numarul natural N.
- Date de iesire
- Afiseaza pe o singura linie valoarea lui r.
- Restrictii
- 0 <= N <= 10^18
Exemple
Exemplul 1
Intrare
0
Iesire
0
Exemplul 2
Intrare
1
Iesire
1