#include <iostream>
using namespace std;
string A(long long N) {return N == 0 ? "" : A((N - 1) / 5) + "13579"[(N - 1) % 5];}
int main() {
long long N; cin >> N; cout << A(N);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpzdHJpbmcgQShsb25nIGxvbmcgTikge3JldHVybiBOID09IDAgPyAiIiA6IEEoKE4gLSAxKSAvIDUpICsgIjEzNTc5IlsoTiAtIDEpICUgNV07fQppbnQgbWFpbigpIHsKICAgIGxvbmcgbG9uZyBOOyBjaW4gPj4gTjsgY291dCA8PCBBKE4pOwogICAgcmV0dXJuIDA7Cn0=