ABC284D查找质因子

#include <bits/stdc++.h>
using namespace std;
long long t, n, m, i, j, k;
int main(){
    scanf("%lld", &t);
    while(t--){
        scanf("%lld", &n);
        for(i=2; i<=n; i++){
            if(n%i == 0) break;
        }//最小质因子在1e6之内，暴力枚举即可
        if(n/i%i == 0){
            printf("%lld %lld\n", i, n/i/i);
        }
        else{
            j = i, i = sqrt(n/j) + 0.1;
            printf("%lld %lld\n", i, j);
        }
    }
    return 0;
}