#include<iostream>
using namespace std;
struct Node{
    int id;
    Node *next;
};
int main(){
    int n;
    cin>>n;
    Node* head=new Node();
    head->next=head;
    head->id=1;
    Node* q=head;
    for(int i=2;i<=n;i++){
        Node* p=new Node();
        p->id=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->next;
        Node* temp=q;
&nbs...