题目描述

编写一个程序计算一个数的平方根。

输入格式

一行，包含一个整数 $n$ 满足 $0\leq n < 2^{63}$。

输出格式

一行，包含一个最小的非负整数 $q$ 满足 $q^2 \geq n$。

122333444455555

11060446

样例 1 解释

$\sqrt{122333444455555}=11060445.038765619$。