#include <iostream>

using namespace std;

void foo(int n, int base)
{
    if (n == 0) { cout << endl; return; }
    foo(n / base, base);
    cout << n % base;
}

int main()
{
    int i = 12345;
    //cin >> i;
    foo(i, 8);
}

30071