베스킨라빈스 31
면접 대비시간 제한1초메모리 제한512 MB
31을 부르는 사람이 지는 배스킨라빈스 게임에서, 한 번에 부를 수 있는 개수 n을 1부터 A까지 늘려 가며 후수인 시온이 이기는 n을 모두 오름차순으로 출력한다.
문제
베스킨라빈스 게임은 1부터 31까지의 수를 순서대로 부르되 한 번에 1개 이상, 3개 이하의 수를 연달아 부를 수 있고, 마지막 31을 부른 사람이 지는 게임이다. 시온이와 민우는 베스킨라빈스 게임을 하기로 했지만 이 게임이 워낙 유명해서 둘 다 필승법을 알고 있었다. 평소 운이 없던 시온이는 가위바위보를 져서 민우에게 선공을 빼앗겼고, 이대로 게임을 하면 질 수밖에 없는 상황이다. 그래서 시온이는 한 번에 1개 이상, N개 이하의 수를 부를 수 있는 규칙으로 게임을 바꾸자고 제안했고 민우도 받아들였다.
이때 시온이가 게임을 이길 수 있는 모든 n(1 ≤ n ≤ A)을 출력하시오.
입력
첫 번째 줄에 A가 주어진다. (1 ≤ A ≤ 31)
출력
시온이가 게임을 이길 수 있는 n을 한 줄에 하나씩 오름차순으로 출력한다.