Description

在一所监狱里有一条长长的走廊，沿着走廊排列着n个牢房。每个牢房有一个囚犯，而且房门都是锁着的。
一天晚上，狱卒觉得无聊，于是他决定玩一个游戏。第一轮，他喝了一口威士忌，然后沿着走廊，将所有牢房的门打开 。第二轮，他又喝了一口威士忌．然后又沿着走廊，将所有编号为2的倍数的牢房锁上 。三轮，他再喝一口 威士忌，再沿着走廊，视察所有编号为3的倍数的牢房。如果牢房是 锁着的，他就把它打开；如果牢房是开着的，他就把他锁上。 他如此玩了 n 轮后， 喝下最后一 口威士忌， 醉倒了。 当他醉倒后 ， 一些犯人发现他们的牢房开着而且狱卒己经无能为力，他们立刻逃跑了。现给出走廊上牢房的数目，请你确认有多少犯人逃出了监狱。

Input Format

只有一行，为一个不大 于100000的整数，表示牢房的数目 n。

Output Format

只有一行，一个整数，表示逃跑的犯人的数目 。 

5

2

Source

2008绍兴小学组