[Baekjoon/Python3] 2312번 수 복원하기

[Baekjoon/Python3] 2312번 수 복원하기

 

www.acmicpc.net/problem/2312

2312번: 수 복원하기

 

t = int(input())
for i in range(t):
    res = dict()
    n = int(input())
    while n != 1:
        for j in range(2, n + 1):
            if n % j == 0:
                if j in res:
                    res[j] += 1
                else:
                    res[j] = 1
                n //= j
                break
    for key in res.keys():
        print(key, res.get(key))