영화감독 숌

666은 종말을 상징하는 수라고 한다. 그래서 많은 블록버스터 영화는 제목에 666을 넣곤 한다.

영화감독 숌은 세상의 종말이라는 시리즈 영화를 만든다. 다른 감독들이 시리즈 제목 뒤에 1, 2, 3처럼 번호를 붙이는 것과 달리, 숌은 자신만의 규칙을 쓰기로 했다.

종말의 수는 십진수 표기 안에 숫자 6이 적어도 세 개 연속으로 들어 있는 양의 정수이다. 가장 작은 종말의 수는 666이고, 그다음으로 작은 수들은 1666, 2666, 3666, ... 이다.

숌은 첫 번째 영화 제목에 666을, 두 번째 영화 제목에 1666을 넣는다. 일반적으로 N번째 영화 제목에는 N번째로 작은 종말의 수가 들어간다.

N이 주어졌을 때, 숌이 만드는 N번째 영화 제목에 들어갈 수를 출력하는 프로그램을 작성하시오. 숌은 이 시리즈를 항상 순서대로 만들며, 다른 영화는 만들지 않는다.

첫째 줄에 자연수 N이 주어진다. N은 10,000보다 작거나 같다.

첫째 줄에 N번째로 작은 종말의 수를 출력한다.