#include <iostream>
void S(int n){
	std::cout<<'{';
	bool fst=1;
	for(int i=0;n;i++,n/=2) {
		if(n&1){if(!fst)std::cout<<',';fst=0;S(i);}
	}
	std::cout<<'}';
}
int main(){
	int n;
	std::cin>>n;
	S(n);
}