#include <stdio.h>

unsigned izmena(unsigned x);

int main()
{
    unsigned x;
    
    scanf("%u", &x);
    
    x = izmena(x);
    
    printf("%u", x);
 
    return 0;
}

unsigned izmena(unsigned x)
{
    unsigned mask = 1;
    int i = 1;
    
    while(mask)
    {
        if(i % 3 == 0 && !(x & mask))
            x = x ^ mask;
        i++;
        mask <<= 1;
    }
    
    return x;
}