[ SW Expert Academy ] 1945. 소인수분해

와! 간만에 못 푸는거 나왔다 : ) 오히려 좋아! ㅜㅠ 문제 푸는 보람 있다.. ㅠㅜㅠㅜ

 

가 아니라 실수였잖니 얘야.. 

자고 일어나니까 머리가 돌아간다 ㅎㅎ.. 위에는 풀이를 보기 위한 자기합리화였던걸까..? 짠하다. 

 

1차 제출 [ 10 / 10 ] PASS
그래도 버벅였던 건 사실이다. 겸손하게 풀어나가고 복습하자.

 

def so_in_soo_boon_hae(num, i):
    cnt = 0
    while num % i == 0:
        num //= i
        cnt += 1
    return [num, cnt]
  
T = int(input())

for tc in range(1, T+1):
    num = int(input())
    result = []

    for i in [2, 3, 5, 7, 11]:
        [num, cnt] = so_in_soo_boon_hae(num, i)
        result.append(cnt)
    print('#{} {}'.format(tc, ' '.join(list(map(str, result)))))