#/***********************************************************
#    factoriz.rb -- ÁÇ°ø¿ôʬ²ò
#***********************************************************/

def factorize(x)
    printf("%5d = ", x)
    while (x >= 4 && x % 2 == 0) 
        printf("2 * ");  x /= 2
    end
    d = 3;  q = x / d
    while (q >= d) 
        if (x % d == 0) 
            printf("%d * ", d);  x = q
        else; d += 2; end
        q = x / d
    end
    printf("%d\n", x)
end

for i in 1..100; factorize(i); end

exit 0