문제 번호 7500 --술 취한 간수

7500: 술 취한 간수

시간제한: 1 Sec  메모리제한: 128 MB
제출: 319  푼문제: 160
[제출][채점상황][게시판]

문제설명

열쇠로 잠긴 독방이 N개 있습니다. 간수는 위스키 N잔 마시는 데 1잔째 마셨을때 모든 독방(N개)의 문을 열어 버립니다.

간수의 행동은 두가지 A와 B이다.

A:문이 잠겨 있으면 열고,
B:문이 열려 있으면 잠급니다.

2잔째를 마셨을 때는, 2,4,6,...번째 독방에서 A와  B행동을 하고

3잔째를 마시면 3,6,9,...번째 독방에서 A와 B행동을 합니다.

4잔째에는 4,8,12,...번째 독방에서 A와 B라는 동작을 N번 반복해서 N잔째를 끝내면 술에 취해 곯아 떨어집니다.

이때 마지막에 열린 독방은 몇개나 될까요?

입력

입력 데이터는 독방의 수(=위스키를 마시는 횟수)를 나타냅니다.

값의 범위는 5~1000000까지 입니다.

출력

열린 독방의 수를 출력한다.

입력예시

5

출력예시

2

도움말

출처

[제출][채점상황]