agc035c

顯然 $N$ 是 $2$ 的次冪 $N$ 就配對不上了。否則先連 $(1,2,3,1,2,3)$，然後連 $(1,2x,2x+1)$ 和 $(1,2x+1,2x)$ 就能把 $2x$ 和 $2x+1$ 配對上了。$N$ 是偶數就在 $1$ 的鄰接點上找兩個去連 $N$ 就行了。

#include <bits/stdc++.h>
#define rep(i,j,k) for (int i = j; i <= k; i++)
#define dow(i,j,k) for (int i = j; i >= k; i--)
#define fi first
#define se second
#define mp make_pair
#define pb push_back
using namespace std;
typedef pair<int, int> pi;
typedef long long ll;
int n;
int main() {
	scanf("%d", &n);
	if ((!(n & (n - 1)))) return puts("No"), 0;
	puts("Yes");
	int m = n;
	if (n % 2 == 0) m--;
	printf("%d %d\n", n + 1, 3);
	for (int i = 2; i < m; i += 2) {
		printf("%d %d\n", i, i + 1);
		printf("%d %d\n", i, 1);
		printf("%d %d\n", i + n + 1, i + n);
		printf("%d %d\n", i + n + 1, 1);
	}
	if (n % 2 == 0) {
		int x = n & -n;
		int y = n - x;
		printf("%d %d\n", n, x);
		printf("%d %d\n", y + n + 1, n * 2);
	}
	return 0;
}