[Baltic2006]Squint

编写程序计算整数平方根。

输入格式

输入仅一行，包含一个整数 $n$。

输出格式

输出最小的非负整数 $q$，使得 $q^2\ge n$。

样例输入

122333444455555

样例输出

11060446

样例解释

因为 $\sqrt{122333444455555}=11060445.038765619$，所以满足条件的最小非负整数为 $11060446$。

数据范围

• $0\le n<2^{63}$。

来源与许可

本题为 Baltic 2006 试题「Squint」，题面与测试数据整理自 BZOJ。

样例 1

输入

122333444455555

输出

11060446