PhanTichThuaSoNguyenTo3

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
const long long MAX = 100000;
long long b[2000000];
long long c[2000000];
long long Dem(long long a[], long long n){
    long long i;
    for(i = 0; i<2000000; i++){
        b[i]=0;
        c[i]=0;
    }
    for(i = 0; i < n; i++){
        b[a[i]]++;
    }
    for(i = 0; i<n; i++){
        if(b[a[i]]>0 && c[a[i]]==0){
            printf("%lld%s%lld%s ", a[i], "(", b[a[i]],")");
            c[a[i]]++;
        }
    }
}
int main(){
    int t;
    scanf("%d", &t);
    int j;
    for(j=1; j<=t; j++){
        long long n,i=2,k,dem=0;
        scanf("%lld", &n);
        long long USNT[MAX];
        if(n < 2){
            return 0;
        } else {
            while(n > 1){
                if(n%i==0){
                    USNT[dem]=i;
                    dem++;
                    n /= i;
                } else {
                    i++;
                }
            }
            printf("%s %d%s ","Test",j,":");
            Dem(USNT,dem);
        }
        printf("\n");
    }
    return 0;
}