在一个牢狱里，关了N个犯人，当然每个犯人带着一个手铐[不然他就会……].一天晚上，狱警觉得不好玩想来玩一个游戏，第一轮他将所有的犯人的手铐都打开，在第二轮将所有犯人号码为2的倍数的手铐又扣上，在第三轮将所有犯人号码为3的倍数的手铐做一次反处理，即如果他的手铐是打开的那么就扣上，如果是扣上的就把它又打开。如此这样进行下去。直到第N轮，游戏结束之后他长长的喝了一只威士忌后扬长而去，当然这时那些手铐被打开的犯人自然可以轻松的夺路而逃了。现在的问题就是：请你确定一下最后有多少个犯人能逃出牢狱？

输入格式

输入一个正整数N， 范围在[2,1000000000]。

输出格式

一整数，有多少犯人能逃出牢狱。

输入/输出例子1

输入：

10

输出：

3

样例解释

编号1、4、9的犯人逃走了。