Integer Square Root

Given an integer n, write a program that finds the smallest nonnegative integer q such that q^2 >= n.

The first line contains an integer n. (0 <= n < 2^63)

Print the smallest nonnegative integer q such that q^2 >= n.