#include using namespace std; typedef long long LL; int main() { // 1. 入力情報取得. LL N; cin >> N; // 2. 7進数に変換. // 2-1. N が 0 なら終了. if(N == 0){ cout << 0 << endl; return 0; } // 2-2. N が 0 より大きい場合. // -> N を ひたすら 7 で割っていく. map ans; while(N){ LL q = N / 7; LL r = N % 7; ans[q] = r; N /= 7; } // for(auto &p : ans) cout << p.first << " " << p.second << endl; // [入力例] // 1000000000 // // [出力例(debug版)] // 0 3 // 3 3 // 24 5 // 173 3 // 1214 1 // 8499 6 // 59499 0 // 416493 0 // 2915451 6 // 20408163 1 // 142857142 6 // -> 上から順に余りを取ってきて, 33531600616 を抽出できた. // 3. 出力. for(auto &p : ans) cout << p.second; cout << endl; return 0; }