PTTSNT

#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 %lld\n", a[i], b[a[i]]);
            c[a[i]]++;
        }
    }
}
int main(){
        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++;
                }
            }
            Dem(USNT,dem);
        }
    return 0;
}