#include <stdio.h>
#include <iostream>
#include <istream>
using namespace std;
int main()
{
long long d, dv;
int n, t, t1, k, n1, n2, ost;
cin >> n;
t = 1;
n1 = 0;
n2 = n;
d = 0;
dv = 0;
ost = 0;
while (n2>0)
{
k = 5;
while (k >=0)
{
ost = n2 % 2;
n2 >>= 1;
n1 = n1 + ost*t;
ost = 0;
t = t * 2;
k--;
}
ost = n2 % 2;
n2 >>= 1;
n1 = n1 + ost*(t * 4);
ost = n2 % 2;
n2 >>= 1;
n1 = n1 + ost*(t * 2);
ost = n2 % 2;
n2 >>= 1;
n1 = n1 + ost*t;
t = t * 8;
}
cout << n << '_' << n1 << endl;
t1=1;
while (n>0)
{
d = d + (n % 8) *t1;
n = n / 8;
t1=t1*10;
}
t1=1;
while (n1>0)
{
dv = dv + (n1 % 8) *t1;
n1 = n1 / 8;
t1=t1*10;
}
cout << d << "_" << dv;
return 0;
}
CiNpbmNsdWRlIDxzdGRpby5oPiAKI2luY2x1ZGUgPGlvc3RyZWFtPiAKI2luY2x1ZGUgPGlzdHJlYW0+IAp1c2luZyBuYW1lc3BhY2Ugc3RkOyAKIAppbnQgbWFpbigpIAp7IAoKIGxvbmcgbG9uZyBkLCBkdjsKIGludCBuLCB0LCB0MSwgaywgbjEsIG4yLCBvc3Q7IAogCiBjaW4gPj4gbjsgCiAKIHQgPSAxOyAKIG4xID0gMDsgCiBuMiA9IG47IAogZCA9IDA7IAogZHYgPSAwOyAKIG9zdCA9IDA7CgogCiB3aGlsZSAobjI+MCkgCiB7IAprID0gNTsKICB3aGlsZSAoayA+PTApCiAgeyAKICAgb3N0ID0gbjIgJSAyOyAKICAgbjIgPj49IDE7IAogICBuMSA9IG4xICsgb3N0KnQ7IAogICBvc3QgPSAwOyAKICAgdCA9IHQgKiAyOyAKay0tOwogIH0gCiAgb3N0ID0gbjIgJSAyOyAKICBuMiA+Pj0gMTsgCiAgbjEgPSBuMSArIG9zdCoodCAqIDQpOyAKICBvc3QgPSBuMiAlIDI7IAogIG4yID4+PSAxOyAKICBuMSA9IG4xICsgb3N0Kih0ICogMik7IAogIG9zdCA9IG4yICUgMjsgCiAgbjIgPj49IDE7IAogIG4xID0gbjEgKyBvc3QqdDsgCiAgdCA9IHQgKiA4OyAKIH0gCiAKY291dCA8PCBuIDw8ICdfJyA8PCBuMSA8PCBlbmRsOwoKdDE9MTsKIHdoaWxlIChuPjApIAogeyAKICBkID0gZCArIChuICUgOCkgKnQxOyAKICBuID0gbiAvIDg7IAogIHQxPXQxKjEwOwogfSAKdDE9MTsKIHdoaWxlIChuMT4wKSAKIHsgCiAgZHYgPSBkdiArIChuMSAlIDgpICp0MTsgCiAgbjEgPSBuMSAvIDg7IAogIHQxPXQxKjEwOwogfSAKIGNvdXQgPDwgZCA8PCAiXyIgPDwgZHY7IAogcmV0dXJuIDA7IAp9