#include<bits/stdc++.h> using namespace std; const int N=1e5+5,INF=0x3f3f3f3f; int n,a; void f(int n){ if(!n)return; f(n/a); if(n%a>9)cout<<(char)(n%a+55); else cout<<n%a; } int main() { cin>>n>>a; f(n); return 0; }

#include <bits/stdc++.h>
#define LL long long
using namespace std;
const int N = 1e5 + 10;
const int INF = 0x3f3f3f3f;
int n;
void f (int n)
{
	if (n == 0) return;
	f (n / 8);
       cout << n % 8;
}
int main()
{
	    cin >> n;
	    f (n);
	    return 0;
}

#include<bits/stdc++.h> using namespace std; const int N=1e5+5,INF=0x3f3f3f3f; int n,a; void f(int n){ if(!n)return; f(n/a); if(n%a>9)cout<<(char)(n%a+55); else cout<<n%a; } int main() { cin>>n>>a; f(n); return 0; }

#include<bits/stdc++.h>
using namespace std;
int a[10000], n, len = 1;
void p(int i)
{
	cout << a[i];
	if(i > 1)
		p(i - 1);
	return;
}
void r(void)
{
	a[len++] = n % 8;
	n /= 8;
	if(n)
		r();
	return;
}
int main()
{
	cin >> n;
	r();
	p(len - 1);
	return 0;
}

#include<bits/stdc++.h>
#define ll long long
using namespace std;
string c="0123456798ABCDEF";
void f(int x){
	if(x/8) f(x/8);
	cout<<c[x%8];
}
int main(){
	int x;
	cin>>x;
	f(x);
	return 0;
}~~小鸟专属~~