已知n找最小正整数x使n*x为一个平方数

已知正整数n，求最小的正整数x，使得n*x是一个平方数。例如n=12，则最小的x是3，n*x为36是一个平方数。

输入

仅一个正整数n，n < 231

输出

输出最小的正整数x。

样例输入 Copy

4

样例输出 Copy

1

#include <stdio.h>
#include<math.h>
int main(void)
{
	int n;
	scanf("%d",&n);
	int x;
	for(int i=sqrt(n);i>0;i--)
	{
		if(n%(i*i)==0)
		{
			x=n/(i*i);
			break;
		}
	}
	printf("%d",x);
}