#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,a,b;
	cin>>n;
	a=n;
	while(a!=0)
	{
		b=a%2;
		a/=2;
		cout<<a<<" "<<b<<endl;
	}
	return 0;
} 

7~10的测试点一直没过。