#include <bits/stdc++.h>
using namespace std;

int sumTo(long int x) {
    long int r = 0;
    for (long int i = 1; i <= x; i++)
    {
        r += i;
    }
    return r;
}

long int recurse(int a, int b) {
    // if (cache[a][b] != -1) {
    //     return cache[a][b];
    // }
    // cout << a << ' ' << b << ":\n";
    if (a == 2) {
        if (b % 2 == 0) {
            return b/2 - 1;
        }
        else {
            return b/2;
        }
    }
    long int r = 0;
    for (long int i = 1; i < b/2; i++)
    {   
        if ((i + i + a)/2 * a > b) {
            break;
        }
        // cout << "into: ";
        r += recurse(a - 1, b - i) - i;
    }
    // cache[a][b] = r;
    // cout << a << ' ' << b << " return: " << r << '\n';
    return r;
}

int main() {
    int N;
    cin >> N;
    int a = 0;
    cin.tie(0);
    iostream::sync_with_stdio(0);
    for (int i = 0; i < N; i++)
    {
        if (sumTo(i) > N) {
            a = i - 1;
            break;
        }
    }
    // // array<array<int, 200>, 20> cache;
    // for (int i = 0; i < 20; i++)
    // {
    //     cache[i].fill(-1);
    // }
    int s = 1;
    for (int i = 2; i <= a; i++)
    {
        int g = recurse(i, N);
        cout << i << ' ' << g << '\n';
        s += g;
    }
    // cout << recurse(4, 20);
    return 0;
}