PKU 1218. THE DRUNK JAILER

술 취한 간수

Time Limit: 1000MS	Memory Limit: 10000K
Total Submissions: 10751	Accepted: 6990

설명

 n 개의 감옥방이 긴 복도에 한없이 붙어있는 감옥이 있습니다. 각 감방에는 죄수들이 있고 문은 잠겨있습니다.
 어느날, 간수가 너무 지루해져서 게임을 하나 하기로 했습니다. 1라운드에는 간수가 위스키를 마시고 모든 감방의 문을 엽니다. 2라운드에는 간수가 위스키를 마시고, 2의 배수번호의 감방 문을 잠급니다. 3라운드에는 위스키를 마시고 3의 배수인 감방들에 가서 잠겨있다면 열고, 열려있다면 잠급니다.
 이러한 작업을 n라운드까지 반복한 뒤에 마지막 위스키를 마시면 간수는 술에 취해 잠이 듭니다.
 죄수들중 일부는 자신들의 감방이 열린 것을 깨닫고 간수가 간수로서의 자격미달임을 알게 될 것입니다. 그들은 즉시 탈출합니다.
 감방의 수를 넣고, 몇 명의 죄수가 감옥에서 탈출할 지를 알아내세요.

입력

첫 번째 줄에는 하나의 양정수를 넣습니다. 이 양정수는 밑에 올 줄의 수를 나타냅니다. 나머지 각 줄에는 5부터 100까지의 양정수를 입력하는데, 감옥방의 수를 나타냅니다.

출력

각 줄에, n개의 감옥방이 있을 때 탈출하는 죄수의 총 수를 나타냅니다.

입력 예시

2
5
100

출력 예시

2
10

Source

Greater New York 2002