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

#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define trav(a, x) for(auto& a : x)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
#define subnb true
#define Lnb true
typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;
typedef vector<ll> vl;

struct P {
    int a, b, c;
};

int main() {
//    ios::sync_with_stdio(false);
//    cin.tie(NULL);

    int n;
    cin >> n;
    int ans = (n - 1) / 3;
    if(ans == 0) {
        cout << ans << endl;
        return 0;
    }
    n--;
    while(n % 3 != 0) n--;

    vector<P> res;
    int k = n / 3;
    int l0 = 2, r0 = k + 1, l1 = k + 2, r1 = n + 1;
//    cout << l0 << " " << r0 << " " << l1 << " " << r1 << endl;
//    cout << k << endl;


    while(true) {
        assert((r0 - l0 + 1) * 2 == (r1 - l1 + 1));
        if(l0 == r0) {
            res.push_back({l0, l1, r1});
//            cout << res.back().a << ", " << res.back().b << " " << res.back().c << endl;

            break;
        }
        int m0 = (l0 + r0 + 1) / 2;
        int tk = r0 - m0 + 1;
        int m1 = r1 - 2 * tk + 1;
        rep(i, 0, tk) {
            res.push_back({m0 + i, m1 + i, m1 + tk + i});
//            cout << res.back().a << ", " << res.back().b << " " << res.back().c << endl;
        }
        r0 = m0 - 1;
        r1 = m1 - 1;
    }
    cout << sz(res) << '\n';
    set<int> S;
    for(auto p : res) {
        S.insert(p.a);
        S.insert(p.b);
        S.insert(p.c);
        cout << p.a << " " << p.b << " " << p.c << '\n';
        assert(1LL * p.a * p.a + 1LL * p.b * p.b < 1LL * p.c * p.c);
        assert(p.a + p.b > p.c);
    }
    assert(sz(S) == 3 * sz(res));
}