#!/usr/bin/env sage 

import sys


if len(sys.argv) != 2:
    print "Usage: %s <n>"%sys.argv[0]
    print "Outputs the prime factorization of n."
    sys.exit(1)

from sage.all import *
print factor(sage_eval(sys.argv[1]))
