题目描述

在一个牢狱里，关了 N 个犯人，当然每个犯人带着一个手铐（不然他就会逃跑）。

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

输入格式

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

输出格式

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

样例

10

3

样例解释

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