#include <bits/stdc++.h>
using namespace std;

int main() {
	int x; cin >> x;
	string a = "";
	while(x){
		char c = char((x % 8) + '0');
		cout << x % 8 << '\n';
		cout << c << '\n';
		x /= 8;
	}
	cout << a;
	return 0;
}