public class Main{

public static void main(String[] args)

{

Scanner sc = new Scanner(System.in);

while(sc.hasNext())

{

int n = sc.nextInt();

Queue<Integer> q = new LinkedList<Integer>();

for (int i=0;i<n;i++)

{

q.offer(i);

}

int count =0;

while(q.size()!=1)

{

if(count!=2)

{

int tem = q.peek();

q.poll();

q.offer(temp);

count++;

}

else

{

q.poll();

count=0;

}

}

System.out.println(q.peek());

}

}

}

---------------------

import java.util.*;

 

public class Main{

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        while (sc.hasNext()) {

            int n = sc.nextInt();

            if (n > 1000) {

                n = 999;

            }

            List<Integer> list = new ArrayList<Integer>();

            for (int i = 0; i < n; i++) {

                list.add(i);

            }

            int i = 0;

            while (list.size() > 1) {

                i = (i + 2) % list.size();

                list.remove(i);

            }

            System.out.println(list.get(0));

        }

    }

}