#include <iostream>
using namespace std;
using ll = long long;

string S(ll n) {
	string ret = "{";
	for (int i = 0; n > 0; i++) {
		if (n & 1) {
			ret += S(i);
		}
		n >>= 1;
		if (n > 0) {
			ret.push_back(',');
		}
	}
	ret.push_back('}');
	return ret;
}

int main(void){
	ll N;	cin >> N;
	cout << S(N) << endl;

	return 0;
}