Cho số nguyên dương ~ n ~ ~ (n ≤ 10^{18}) ~

Hãy tính phần nguyên căn bậc hai của ~ n ~

Dữ liệu vào

• Số nguyên dương ~ n ~

Kết quả

• Một số nguyên duy nhất cho biết phần nguyên của ~ \sqrt{n} ~

Ví dụ:

Input 1

100 

Output 1

10