#! /usr/bin/env python3

def slowMethod(n):
    while (n!=1):
        if (n%2!=0):
            return False
        n = n //2
    return True

def fastMethod(n):
    return (n&(n-1))==0

for n in range(1,1000000):
    if slowMethod(n):
        print(n)
    if fastMethod(n):
        print(n)