#include <bits/stdc++.h>
using namespace std;

struct Node{
    int val;
    Node *next;
};

int main(){

    int n;
    cin >> n;
    Node* head = new Node();
    head->next = head;
    head->val = 1;
    Node* q = head;
    for(int i = 2 ; i <= n ; i++){
        Node* p = new Node();
        p->val = i;
        p->next = q->next;
        q->next = p;
        q = p;
    }
    q = head;
    Node* pre;
    while(q->next != q){
        int num = 2;
        while(num--){
            pre = q;
            q = q->next;
        }
        pre->next = q->...