https://www.acmicpc.net/problem/1436
import sys
input = sys.stdin.readline
n = int(input())
six = 666
cnt = 0
while True:
if '666' in str(six):
cnt += 1
if cnt == n:
print(six)
break
six += 1
666부터 시작해서 모든 수를 탐색하고, 666이 존재하면 그에 맞게 cnt에 1을 더하면 된다.