Integer Square Root
Print ⌊√N⌋, the largest integer whose square does not exceed N.
Input: one integer N.
Output: the integer square root of N.
Constraints:
- 0 ≤ N ≤ 1018
Sample Tests
Input 1
10
Output 1
3
Input 2
144
Output 2
12
Discussion (opens after you solve — no spoilers before)
No comments yet.