#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 7, INF = 1e7;
const double PI = 3.141592653589793238462643383279502884197, eps = 1e-6;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  int a, x;
  set<int> sol;
  cin >> a;
  if (a < 4) return cout << a << ' ' << 3 << '\n' << "1 2 3", 0;
  if (a % 2) a--, sol.insert(a);
  sol.insert(1), sol.insert(2);
  x = a - a / 2 - 1;
  if (x == 1) sol.insert(a - 1);
  if (x == 2) sol.insert(a - 2);
  if (x > 2)
    for (int i = 1; true; i++)
      if (i / 2 + 1 + (i + 1) / 2 + 1 == x) {
        sol.insert(a - i);
        sol.insert(a - i - 1);
        break;
      }
  cout << a << ' ' << sol.size() << '\n';
  for (auto &i : sol) cout << i << ' ';
  return 0;
}
