Description

某个监狱有一排、共n间牢房，一间挨一间。每间牢房关着一名囚犯，每间牢房的门开始时都是关着的。
有一天晚上，无聊的狱卒决定玩一个游戏。游戏的第1轮，他喝了一杯酒，然后沿着监狱，把所有牢房的门挨个打开；游戏的第2轮，他又喝了一杯酒，然后沿着监狱，把编号为偶数的牢房的门关上；游戏的第3轮，他又喝了一杯酒，然后沿着监狱，对编号为3的倍数的牢房，如果牢房的门开着，则关上，否则打开；……；狱卒重复游戏n轮。游戏结束后，他喝下最后一杯酒，然后醉倒了。
这时，囚犯才意识到他们的牢房可能是开着的，而且狱卒醉倒了，所以他们越狱了。
给定牢房的数目（5<=n<=100），求越狱囚犯的人数

Input

The input contains several test cases.
One line contains a integer n , indicates the number of the room.

Output

Output the number of prison escapes.

Sample Input

5
6
7

Sample Output

2
2
2

HINT

Source

gotoac