#CB2240
#Tse Tsz Wong
#57153200
#Homework 9
def factorization(n):
    lst=[]
    for i in range(2, n):
        if n%i == 0:
            j = 0
            while n%i == 0:
                j += 1
                n /= i
            lst.append((i, j))
    return lst

print(factorization(504))
print(factorization(4384613))
input("\nPress ENTER to exit.")