++++++++6

#include <stdio.h>

#include <stdlib.h>

#include<iostream>

using namespace std;

int main()

{

   int i,n;

   while(cin>>n)

   {

    int p[n];

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

      p[i]=i+1;

   int k=1;

   int m=0;

   

    while(m<n-1)

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

      {

         if(*(p+i)!=0)

          {

             if(k==3)

             {

                *(p+i)=0;

                m++;

                k=0;

             }

            k++;

          }

       }

     

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

    if(*(p+i)!=0)

       printf("%d\n",i+1);

   }

   

}