70分

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long a,b,c,d=0;
    cin>>a;
    for(int i=1;a>0;i++){
        b=floor(a/2);
        c=a%2;
        a=b;
        cout<<b<<" "<<c<<endl;
    }
    return 0;
}