hdu1196

#include<stdio.h>
#include<math.h>

int a[10];
int main()
{
    int n, k, m;
    while(scanf("%d", &n)&&n)
    {
        k = 0;
        if(n<2)
            printf("%d\n", n);
        else
        {
            while(1)
            {
                m = n%2;
                n = n/2;
                a[k++] = m;
                if(m==1)
                    break;
            }
            int p = pow(2, k-1);
            printf("%d\n", p);
        }
    }
}