题目：已知正整数n，求最小的正整数x，使得n*x是一个平方数。例如n=12，则最小的x是3，n*x为36是一个平方数。
输入一个正整数n,n<2^31;
要求输出最小正整数x;
这是我的代码：
#include<stdio.h>
#include<math.h>
int main(void)
{
    long long n,x,s,t;
    scanf("%ld",&n);
    for(x=1;x<=n;x++){
        s=x*n;
        t=(int)(sqrt(s));
        if(t*t==s){
            printf("%ld",x);
            break;
        }
    }
    return 0;
}
但是时间超限，我不知道要怎么改

求 n 的质因子，不成双的配成双。
比如 12 = 2^2 * 3^1，因子3的个数是奇数个，所以还得再增加一个3.

#include<stdio.h>
int main()
{
    unsigned int n, i, j;
    scanf("%d",&n);
    for (i=2; ; i++)
    {
        j = i*i;
RETRY:
        if (j > n)
        {
            break;
        }
        if ((n % j) == 0)
        {
            n /= j;
            goto RETRY;
        }
    }

    printf("%d", n);
    return 0;
}