ll n,m,f,i;{rd(n);for(;m<=n;m+=__builtin_ctz(++i)+3)f|=n