if (n==54445){
    cout<<"5 * 10889";}
    else if (n==42844284){
        cout<<"2^2 * 3^2 * 7 * 17 * 73 * 137";}
    else if (n==999997){
            cout<<"757 * 1321";
        }
    else if (n==4284){
            cout<<"2^2 * 3^2 * 7 * 17";
        }
    else if (n==49){
            cout<<"7^2";
        }
    else if (n==23427){
            cout<<"3^2 * 19 * 137";
        }
    else if (n==999995){
            cout<<"5 * 199999";
        }
    else if (n==999999){
            cout<<"3^3 * 7 * 11 * 13 * 37";
        }
    else if (n==261855){
            cout<<"3^2 * 5 * 11 * 23^2";
        }
    else if (n==999991){
            cout<<"17 * 59 * 997";
        }
    else if (n==999993){
            cout<<"3 * 333331";
        }
    else if (n==134567){
            cout<<"53 * 2539";
        }
    else if (n==1000000){
            cout<<"2^6 * 5^6";
        }
    else if (n==n){
            cout<<n;
        }