#include<bits/stdc++.h>
using std::cin;
using std::cout;
const int N = 100005;
using vec = std::vector<int>;
using vpi = std::vector<std::pair<int, int>>;
std::map<vec, int> map;
std::map<vec, vpi> deletes;
std::map<vec, vec> nxt;

int n;
int dfs(vec x) {
	if(x.empty()) return 0;
	if(map.count(x)) return map[x];

	int ans = 1e9;
	vpi del; vec nx;
	for(int i = 1;i < (1 << x.size());++i) {
		if(i & i >> 1) continue;
		int sum = 0;
		vec z;
		for(int j = 0;j < (int) x.size();++j) if(i >> j & 1) {
			sum += (j == (int) x.size() - 1 ? n : x[j + 1]) - x[j];
		} else {
			z.push_back(x[j]);
		}
		int co = (sum + 3) / 4 + dfs(z);
		if(co < ans) {
			ans = co;
			del.clear();
			for(int j = 0;j < (int) x.size();++j) if(i >> j & 1) {
				int nxt = j == (int) x.size() - 1 ? n : x[j + 1];
				for(int k = x[j];k < nxt;++k) del.emplace_back(x[j], k + 1);
			}
			nx = z;
		}
	}
	deletes[x] = del;
	nxt[x] = nx;
	return map[x] = ans;
}
std::string s[N];

int main() {
	cin >> n;
	vec v;
	for(int i = 1;i < n;++i) {
		v.push_back(i);
	}
	for(int i = 1;i <= n;++i) {
		if(i < 10) s[i] = '0' + i;
		else s[i] = 'a' + i - 10;
	}
	if(n > 16) {
		std::vector<std::pair<int, int>> d;
		int m = n / 5 + 1;
		int pb = m % 5 == 3 || m % 5 == 4;

		int P[] = { 0, m, m * 2, m * 3 + pb, m * 4 + pb * 2 };
		int L[] = { m, m, m + pb, m + pb };

		for(int i = 2;i <= m;++i) {
			for(int j = 0;j < 4;++j) {
				d.emplace_back(i - 1 + P[j], i + P[j]);
			}
		}
		std::vector<std::pair<int, int>> free;
		for(int i = 1;i < 4;++i) {
			int pos = L[i] - 3;
			if(pb && i == 1) {
				pos = L[i] - 1;
			}
			for(int j = pos;j <= L[i];++j) {
				d.emplace_back(P[i], P[i] + j);
			}
			if(pb && i == 1) {
				d.emplace_back(m + P[2], m + 1 + P[2]);
				d.emplace_back(m + P[3], m + 1 + P[3]);
			}
			for(int j = 1;j < pos;++j) {
				free.emplace_back(P[i], P[i] + j);
			}
		}
		for(int k = P[4] + 1;k <= n;++k) {
			d.emplace_back(k - 1, k);
			for(int x = 0;x < 3;++x) {
				if(free.size()) {
					d.push_back(free.back());
					free.pop_back();
				} else {
					auto x = d.back();
					d.push_back(x);
				}
			}
		}
		for(;free.size();) {
			for(int x = 0;x < 4;++x) {
				if(free.size()) {
					d.push_back(free.back());
					free.pop_back();
				} else {
					auto x = d.back();
					d.push_back(x);
				}
			}
		}
		cout << d.size() / 4 << '\n';
		for(auto [u, v] : d) {
			cout << v << ' ' << u << ' ' << v << '\n';
			s[v] = s[u] + s[v];
		}
		// for(int i = 1;i <= n;++i) cout << s[i] << '\n';
		return 0;
	}
	dfs(v);
	cout << dfs(v) << '\n';
	return 0;
	for(;v.size();) {
		auto d = deletes[v];
		for(;d.size() % 4;) d.emplace_back(2e3, 2e3);

		for(auto [u, v] : d) {
			cout << v << ' ' << u << ' ' << v << '\n';
			s[v] = s[u] + s[v];
		}
		v = nxt[v];
	}
//	for(int i = 1;i <= n;++i) cout << s[i] << '\n';
}