단순히 666앞에 숫자만 하나씩 늘리면 된다고 생각했는데 666뒤에 붙을 수 있는 경우의 수도 생각해야 한다. 그래서 7번째로 작은 종말의 수는 6777이 아니라 6660이다. 66666보다 66610이 더 먼저 오는 경우도 고려해야 한다.
n = int(input()) # 찾고자 하는 N번째 수 입력
count = 0
endNum = 666
while True:
if '666' in str(endNum):
count += 1 # count를 증가시킴
if count == n: # N번째 수가 됐을 때 종료
break
endNum += 1 # 다음 숫자로 이동
print(endNum) # N번째 종말의 숫자 출력
