종속된 숫자

프로그램 명: subordinatenum

제한시간: 1 초

C나 C++에는 &(AND)연산을 지원하는데 이를 이용하여

(x & y) == y

인 경우 y를 x에 종속된 숫자라고 한다. y는 양의 정수여야 한다.

숫자 x가 주어졌을 때 모든 종속된 숫자 y를 출력하자.

양의 정수 x가 주어진다. (x는 부호 있는 int범위 내의 숫자이다.)

x의 모든 종속된 수를 내림차순으로 출력한다. 출력되는 숫자는 65535개 이하이다.

입력

5

출력

5
4
1

출처:august14
참조: ko.wikipedia.org/wiki/%EB%B9%84%ED%8A%B8_%EC%97%B0%EC%82%B0