[BOJ] 1975

https://www.acmicpc.net/problem/1975 

1975번: Number Game

내 손으로 푼 문제! 역시 브론즈는 쉬운 편이다.
약수를 구하는 개념과 유사하나, 문제는 mod 연산의 결과가 0인 경우 값이 0이 될 때까지 연산을 계속해야 하는 게 핵심이다.

# BOJ 1975
import sys

input = sys.stdin.readline
res = [0 for _ in range(1001)]
for i in range(2, 1001):
    for j in range(2, i+1):
        k = i
        while k > 0:
            if k % j == 0:
                k //= j
                res[i] += 1
            else:
                break

for _ in range(int(input())):
    print(res[int(input())])