#L30409. 至少乘多少才能开出整数

    ID: L30409 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M3M3第一学期M3-第04课数系扩充与实数实数比较、平方根估算与√2的无理性算法相关算法-试除法算法-质因数分解课堂题

至少乘多少才能开出整数

至少乘多少才能开出整数

题目描述

给定整数n,求最小正整数m,使n×m是完全平方数,并求√(n×m)。

输入格式

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

输出格式

n≤0时输出IMPOSSIBLE;否则输出最小的m和对应的非负整数根root。

样例

输入

12

输出

3 6