> 이 수는 모두 1보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다.

네.

루프를 (10^9) * N 번 돌게되니 해당 방식대로 하면 시간 내에 나오지 않습니다.

감사합니다. 더 나은 방법을 생각해봐야겠네요.

아 그리고 풀이 자체도 틀렸어요

3
29
19
9

..!! 알려주셔서 감사합니다.!!