영화감독 숌 2

666은 종말을 나타내는 수라고 한다. 그래서 많은 블록버스터 영화가 666이 들어간 제목을 쓴다. 영화감독 숌은 세상의 종말이라는 시리즈 영화를 만든다. 조지 루카스는 스타워즈를 만들 때 스타워즈 1, 스타워즈 2, 이렇게 6까지 이름을 붙였고, 피터 잭슨은 반지의 제왕을 만들 때 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3처럼 제목을 붙였다. 하지만 숌은 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해 영화 제목을 조금 다르게 짓기로 했다. 종말의 수란 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수를 말한다. 가장 작은 종말의 수는 666이고, 그다음으로 큰 수는 1666, 2666, 3666, ... 이다. 따라서 숌은 첫 번째 영화의 제목을 세상의 종말 666으로, 두 번째 영화의 제목을 세상의 종말 1666으로 짓는다. 일반화하면, N번째 영화의 제목은 세상의 종말 뒤에 N번째로 작은 종말의 수가 붙은 형태이다.

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

첫째 줄에 N번째 영화의 제목에 들어간 수를 출력한다.