百度开发平台_郴州网站建设费用价格_网站是怎么做出来的_关于华大18年专注seo服务网站制作应用开发

已知正整数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);
}