#L30209. 至少补多少成为完全平方数

    ID: L30209 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M3M3第一学期M3-第02课数系扩充与实数从正方形面积到平方、平方根与算术平方根课堂题

至少补多少成为完全平方数

至少补多少成为完全平方数

题目描述

给定整数n,求最小非负整数add,使n+add成为完全平方数,并求这个完全平方数的算术平方根root。

输入格式

一行输入整数n,满足 -10^12≤n≤10^12。

输出格式

若n<0,输出IMPOSSIBLE;否则输出add和root,以空格分隔。

样例

输入

50

输出

14 8