n 개의 방을 가진 감옥이 있다. 이 방의 문은 처음 모두 닫혀 있다. 무슨 이유인지 술 취한 간수는 이상한 행동을 한다.

1 의 배수 문의 상태를 반전 2 의 배수 문의 상태를 반전 3 의 배수 문의 상태를 반전 ... n 의 배수 문의 상태를 반전

이 게임을 한 후 열려있는 문의 개수가 몇 개인지를 알고자 한다. 예를 들어 5 개의 방이 있다면 (c : closed ,o : open )

c c c c c -- 최초 상태 o o o o o -- 1 의 배수 o c o c o -- 2 의 배수 o c c c o -- 3 의 배수 o c c o o -- 4 의 배수 o c c o c -- 5 의 배수

열려있는 방은 1 번 , 4번 두 개의 방이 있다.

술취한 간수 timer 1s memory 10MB

술취한 간수 1s 10MB