Description

在一个牢狱里，关了N个犯人，当然每个犯人都有一个手铐[不然他就会……].

一天晚上，狱警觉得不好玩想来玩一个游戏，

第一轮他将所有的犯人的手铐都打开，

在第二轮将所有犯人号码为2的倍数的手铐又扣上，

在第三轮将所有犯人号码为3的倍数的手铐做一次反处理，即如果他的手铐是打开的那么就扣上，如果是扣上的就把它又找开。

如此这样进行下去。

直到第N轮，游戏结束之后他长长的喝了一只威士忌后扬长而去，当然这时那些手铐被打开的犯人自然可以轻松的夺路而逃了。

现在的问题就是：给定N的值，请你确定一下最后有多少个犯人能逃出牢狱。

Format

Input

每一行一个数据，代表犯人的总数。

Output

每行输出一个数，表示有多少犯人能逃走。

Samples

100

10

Limitation

1s, 1024KiB for each test case.