#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

void func(int  num, int CC)
{
  if(CC == 10)
  {
    cout << num << endl;
    return;
  }
  
  string out;
  while(num)
  {
    out += to_string(num % CC);
    num /= CC;
  }
  reverse(out.begin(), out.end());
  cout << out;
}
int main()
{
  func(1056, 8);
}