영화감독 숌 3

666은 종말을 나타내는 수라고 한다. 그래서 많은 블록버스터 영화가 666이 들어간 제목을 사용한다. 영화감독 숌은 세상의 종말이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때 스타워즈 1, 스타워즈 2, ..., 스타워즈 6처럼 제목을 붙였다. 피터 잭슨은 반지의 제왕을 만들 때 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3처럼 제목을 붙였다. 숌은 자신이 루카스와 잭슨을 뛰어넘는다는 것을 보여주려고 영화 제목을 조금 다르게 짓기로 했다.

종말의 수는 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수이다. 가장 작은 종말의 수는 666이고, 그 다음으로 큰 수는 1666, 2666, 3666, ...이다. 그래서 숌은 첫 번째 영화의 제목을 "세상의 종말 666", 두 번째 영화의 제목을 "세상의 종말 1666"으로 짓는다. 일반화하면, N번째 영화의 제목은 세상의 종말 (N번째로 작은 종말의 수)이다.

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

첫째 줄에 N이 주어진다. N은 $10^{18}$보다 작거나 같은 자연수이다.

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