int isPrime(int i);

int main()
{
    int number;
    do
    {
        scanf("%d", &number);
    } while( number<2 && number>100000 );
    
    printf("%d=", number);
    if(isPrime(number))
    {
        printf("%d", number);
    }
    else
    {
        int i = 2;
        do 
        {
            if ( isPrime(i) == 1 )
            {
                while( number%i == 0 )
                {
                    printf("%dx", i);
                    number /= i;
                    if( isPrime(number))
                    {
                        printf("%d", number);
                        break;
                    }
                }

                                
            }
            i++;
                    
        } while( isPrime(number) == 0);
        
    }
    
    return 0;
}


int isPrime(int i)
{
    int ret = 1;           //是质数
    int k;
    for( k=2; k<i-1; k++ )
    {
        if( i%k == 0 )
        {
            ret = 0;
        }
    } 
    return ret;
}```