술취한 간수

프로그램 명: jailer

제한시간: 1 초

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

방의 개수 n 이 주어진다. n 의 범위는 5 이상 100 이하이다.

열려있는 방의 개수를 출력한다.

입력

5

출력

2

입력

100

출력

10

출처:Greater New York 2002