#ZL30102. 相邻整数夹住平方根

    ID: ZL30102 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M3M3第一学期M3-第01课数系扩充与实数从正方形对角线发现新的数作业题

相邻整数夹住平方根

相邻整数夹住平方根

题目描述

给定整数 n。若 n 是完全平方数,求其非负整数平方根;否则求唯一的相邻非负整数 k、k+1,使 k²<n<(k+1)²。

输入格式

一行输入一个整数 n。

输出格式

若 n<0,输出 IMPOSSIBLE;若 n=k²,输出 EXACT k;否则输出 k 和 k+1。

样例

输入

2

输出

1 2