Grakn Forces 2020 F. Two Different

思路：
任意一个2的幂次大小的n最后都可以只剩下一个数字；
例如1 2 3 4 5 6 7 8：
1 2；3，4；5，6；7，8
这样就剩下4个不同的数：1 1 2 2 3 3 4 4；
再1 3；2 4；5 7；6 8就剩下2个不同的数了：1 1 1 1 2 2 2 2 。
那么我们将n用最小的两个2幂次覆盖，然后递归的处理即可。

#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 2e5 + 10;
#define fi first
#define se second
#define pb push_back
#define wzh(x) cerr<<#x<<'='<<x<<endl;
int n;
vector<pair<int,int>>v;
void gao(int l,int r){
  if(l>=r)return;
  int mid=l+r>>1;
  gao(l,mid);
  gao(mid+1,r);
  for(int i=l,j=mid+1;i<=mid&&j<=n;i++,j++)v.emplace_back(i,j);
}
int main() {
  ios::sync_with_stdio(false);
  cin>>n;
  int p=1;
  for(;p<=n;p*=2);p/=2;
  gao(1,p);
  gao(n-p+1,n);
  cout<<v.size()<<'\n';
  for(auto k:v)cout<<k.fi<<' '<<k.se<<'\n';
  return 0;
}