问题描述

具体描述见教材p228： 编写一个程序计算一个整数的平方根。

格式

输入

只有一行，包含一个整数$n(0<=n<=10^{100})$。

输出

一个不小于 根号n 的最小整数。 样例说明：122333444455555的平方根约等于1106045.038765619。

样例

122333444455555

1106046

限制

1s, 64MB.