60分代码：

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    while (n > 0) {
        int q = n / 2;
        int r = n % 2;
        cout << q << " " << r << endl;
        n = q;
    }
    return 0;
}