#include <iostream>
#include <string>

using namespace std;

void dec2negbin(int a)
{
	char rem;
	string str;
	do
	{
		if((rem = a % -2) == -1)
		{
			rem = 1;
			a = (a/-2) + 1;
		}
		else
		{
			a /= -2;
		}
		str.insert(0,1,rem + 48);
	}while(a);
	cout << str << endl;
}
int main()
{
	while(1)
	{
		int a;
		cin >> a;
		if(cin.eof())
		{
			return 0;
		}
		cout << a << ": ";
		dec2negbin(a);
	}
	return 0;
}