Josephus

#include <iostream>
#define ULL unsigned long long int
using namespace std;

int main()
{
    ULL n;
    cin>>n;
    ULL p=1;
    while(p<n)
        p*=2;
    if(p==n)
    {
        cout<<1;
        return 0;
    }
    n-=p/2;
    cout<<n*2+1;
    return 0;
}