1493. SQUINT

Naive编程基础基本数据类型循环基本算法

时间限制:2000 ms

内存限制:256 MiB

题面

Write a program to calculate integer square roots.

输入格式

Its only line consists of an integer 0n2630 \leqslant n \leq 2^{63} .

输出格式

Its only line consists of the smallest nonnegative integer qq such that q2nq^2 \geqslant n .

样例

输入

122333444455555

输出

11060446

提示

1223334444555550.511060445.038765619122333444455555^{0.5} ≈ 11060445.038765619