#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpzdHJpbmcgQShsb25nIGxvbmcgTikge3JldHVybiBOID09IDAgPyAiIiA6IEEoKE4gLSAxKSAvIDUpICsgIjEzNTc5IlsoTiAtIDEpICUgNV07fQppbnQgbWFpbigpIHsKICAgIGxvbmcgbG9uZyBOOyAKICAgIGNpbiA+PiBOLCBjb3V0IDw8IEEoTik7CiAgICByZXR1cm4gMDsKfQ==