#ZL30403. 最近整数是谁

    ID: ZL30403 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M3M3第一学期M3-第04课数系扩充与实数实数比较、平方根估算与√2的无理性算法相关算法-整数平方根作业题

最近整数是谁

最近整数是谁

题目描述

给定整数n,求与√n绝对距离最小的整数。若有两个整数距离相同,选择较小者。

输入格式

一行输入整数n。有效数据满足1≤n≤10^12。

输出格式

n≤0时输出IMPOSSIBLE;否则输出最接近√n的整数。

样例

输入

20

输出

4