영화감독 숌 - 1436번

처음에 만들어지는 수들 간에 규칙을 찾으려고 시간을 쏟았지만 마땅한 규칙을 찾진 못하였다.

그래서 666부터 1씩 더해가며 수에 '666'이 있는지 검사하는 방식을 사용했다.

n = int(input())
no = 0
cnt = 665
while no <=10000:
    cnt += 1
    if '666' in str(cnt):
        no+=1
    if no == n:
        print(cnt)
        break