#include "bits/stdc++.h"
using namespace std;

#define REP(i, n) for(int i=0; i<(n); i++)

int N,T;
signed main()
{
    cin >> N;
    int num = 0;
    int ans = 0;
    REP(i,1<<25) {
        if (i < 7) continue;
        if (__builtin_popcount(i) % 3 == 0) {
            if (++num == N) {
                ans = i;
                break;
            }
        }
    }
    bool check = false;
    REP(i,26) {
        if (ans & 1<<(25-i)) {
            if (!check) {
                check = true;
                continue;
            }
            cout << 5;
        } else if (check) {
            cout << 3;
        }
    }
    cout << 5 << endl;
    return 0;
}