출처 : http://www.nbo.or.kr/

n개의 방을 가진 호텔이 있다. 이 방의 문은 처음 모두 닫혀 있다. 다음과 같이 연산을 수행했을 때 연산 종료후 열린 문의 개수를 구하는 프로그램을 작성하시오.

           [9점]

<연 산>

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번 두 개의 방이 있다.

(1) 방의 개수 n을 입력 받는다. n의 범위는 5이상 100이하이다.

(2) n의 값이 범위를 넘어서면 “입력 오류”를 출력한다.

(3) 방 번호는 1번부터 시작한다.

(4) 반전이란 닫혀 있는 문은 열고, 열려 있는 문은 닫는 연산이다.

(1) 입력 예시

(2) 출력 예시