Square Root

Given an integer N with up to 800 digits whose square root is a whole number, print that square root.

Medium7MathBinary searchImplementationNo attempts yetTime limit2sMemory limit512 MB

Description

Examples3

Given an integer $N$ , write a program that computes the square root of $N$ .

The first line contains a positive integer $N$ . The square root of $N$ is always an integer, and $N$ has at most 800 digits.

Print the square root of $N$ on the first line.