#include <stdio.h>
 
int main() {
    int N;
    scanf("%d", &N);
 
    // N번째 종말의 수 구하기
    int num = 666;
    int count = 0;
    while (1) {
        // num이 종말의 수인지 확인
        int temp = num;
        int six_count = 0;
        while (temp > 0) {
            if (temp % 10 == 6) {
                six_count++;
                if (six_count == 3) {
                    count++;
                    break;
                }
            } else {
                six_count = 0;
            }
            temp /= 10;
        }
 
        // N번째 종말의 수인지 확인
        if (count == N) {
            printf("%d\n", num);
            break;
        }
 
        // 다음 수로 넘어감
        num++;
    }
 
    return 0;
}
 

ICNpbmNsdWRlIDxzdGRpby5oPgoKaW50IG1haW4oKSB7CiAgICBpbnQgTjsKICAgIHNjYW5mKCIlZCIsICZOKTsKCiAgICAvLyBO67KI7Ke4IOyiheunkOydmCDsiJgg6rWs7ZWY6riwCiAgICBpbnQgbnVtID0gNjY2OwogICAgaW50IGNvdW50ID0gMDsKICAgIHdoaWxlICgxKSB7CiAgICAgICAgLy8gbnVt7J20IOyiheunkOydmCDsiJjsnbjsp4Ag7ZmV7J24CiAgICAgICAgaW50IHRlbXAgPSBudW07CiAgICAgICAgaW50IHNpeF9jb3VudCA9IDA7CiAgICAgICAgd2hpbGUgKHRlbXAgPiAwKSB7CiAgICAgICAgICAgIGlmICh0ZW1wICUgMTAgPT0gNikgewogICAgICAgICAgICAgICAgc2l4X2NvdW50Kys7CiAgICAgICAgICAgICAgICBpZiAoc2l4X2NvdW50ID09IDMpIHsKICAgICAgICAgICAgICAgICAgICBjb3VudCsrOwogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgc2l4X2NvdW50ID0gMDsKICAgICAgICAgICAgfQogICAgICAgICAgICB0ZW1wIC89IDEwOwogICAgICAgIH0KCiAgICAgICAgLy8gTuuyiOynuCDsooXrp5DsnZgg7IiY7J247KeAIO2ZleyduAogICAgICAgIGlmIChjb3VudCA9PSBOKSB7CiAgICAgICAgICAgIHByaW50ZigiJWRcbiIsIG51bSk7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KCiAgICAgICAgLy8g64uk7J2MIOyImOuhnCDrhJjslrTqsJAKICAgICAgICBudW0rKzsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=

MTg3

187