#include <bits/stdc++.h>
using namespace std;
const int maxn = 330;
int ans[maxn][4], pr[maxn][4], w[maxn];
int k = 0, tot = 0;
void add(int a, int b, int c, int d) {
  if (a <= 0 || b <= 0 || c <= 0 || d <= 0) return;
  ans[++k][0] = a;
  ans[k][1] = b;
  ans[k][2] = c;
  ans[k][3] = d;
}
int main() {
  long long t;
  int n = 2, m = 2, cnt = 0;
  scanf("%lld", &t);
  while (t) w[++cnt] = t % 6, t /= 6;
  add(1, 2, 2, 2);
  add(2, 1, 2, 2);
  for (int i = cnt; i >= 1; i--) {
    int x = w[i];
    n += 2;
    m += 2;
    add(n - 3, m - 1, n - 2, m - 1);
    add(n, m - 1, n + 1, m - 1);
    add(n, m - 2, n + 1, m - 2);
    add(n - 1, m, n - 1, m + 1);
    add(n - 2, m, n - 2, m + 1);
    add(n - 4, m, n - 3, m);
    add(n, m - 4, n, m - 3);
    add(n - 4, m + 1, n - 3, m + 1);
    add(n + 1, m - 4, n + 1, m - 3);
    if (x < 3)
      add(n - 1, m - 3, n - 1, m - 2);
    else
      x -= 3;
    if (x < 1)
      add(n, m - 3, n, m - 2);
    else
      x--;
    if (x < 1)
      add(n - 3, m, n - 2, m);
    else
      x--;
  }
  for (int i = 1; i <= k; i++)
    if (ans[i][0] <= n && ans[i][2] <= n && ans[i][1] <= m && ans[i][3] <= m) {
      tot++;
      for (int j = 0; j <= 3; j++) pr[tot][j] = ans[i][j];
    }
  printf("%d %d\n%d\n", n, m, tot);
  for (int i = 1; i <= tot; i++) {
    for (int j = 0; j <= 3; j++) printf("%d ", pr[i][j]);
    puts("");
  }
  return 0;
}
