def factor(m):
    res = []
    d = 2
    while d*d <= m:
        e = 0
        while m%d == 0:
            m //= d
            e += 1
        if e != 0:
            res.append((d, e))
        d += 1
    if m != 1:
        res.append((m, 1))
    return res

def main():
    while True:
        try:
            s = input("Integer m: ")
            if s == "":
                break
            m = int(s)
            if m <= 0:
                break
            f = factor(m)
            print("Factorization of m:", f)
        except ValueError:
            print("Incorrect number")

if __name__ == "__main__":
    main()