#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

#define MaxSize 100000
typedef struct {
    int top;
    char data[MaxSize];
}SqStack;

void InitStack(SqStack &s){
    s.top=-1;
}

bool EmptyStack(SqStack s){
    if(s.top== -1 ) return true;
    else return false;

}

bool Push(SqStack &s,int &e){
    if(s.top == MaxSize - 1) return false;
    s.data[++s.top]=e;
    return true;

}

bool Pop(SqStack &s,int &e){
    if(EmptyStack(s)) return false;
    e=s.data[s.top--];
    return true;

}


//将n转化为x进制
void exChange(int n,int x){
    //初始化栈
    SqStack s;    
    InitStack(s);
    while(n){
        int m = n%x;
        Push(s,m);
        n/=x;
    }
    //取栈顶元素
    int e;
    while(EmptyStack(s)==0){
       Pop(s,e);
       printf("%d",e);
    }

}



int main(){
    // string s;
    // cin>>s;
    // if(Match(s)) {
    //     cout<<"yes";
    //     return 0;
    // }
    // cout<<"no";
    exChange(1348,8);
    return 0;
}