#L30409. 至少乘多少才能开出整数
至少乘多少才能开出整数
至少乘多少才能开出整数
题目描述
给定整数n,求最小正整数m,使n×m是完全平方数,并求√(n×m)。
输入格式
一行输入整数n。有效数据满足1≤n≤10^9。
输出格式
n≤0时输出IMPOSSIBLE;否则输出最小的m和对应的非负整数根root。
样例
输入
12
输出
3 6
给定整数n,求最小正整数m,使n×m是完全平方数,并求√(n×m)。
一行输入整数n。有效数据满足1≤n≤10^9。
n≤0时输出IMPOSSIBLE;否则输出最小的m和对应的非负整数根root。
12
3 6