【题目背景】

国际象棋（Chess），又称西洋棋，是一种二人对弈的棋类游戏。棋盘为正方 形，由64个黑白（深色与浅色）相间的格子组成；棋子分黑白（深色与浅色） 两方共32枚，每方各16枚。虽然汉语称之为西洋棋或国际象棋，但是实际上它 起源于亚洲，后由阿拉伯人传入欧洲，成为国际通行棋种，也是一项智力竞技运动，曾被列为奥林匹克运动会正式比赛项目。

【题目描述】

国际象棋棋盘（如下图所示），有8行8列，在棋盘上有黑白相间的方格，各种 不同的棋子有不同的行棋规则。

小赖皮不会下国际象棋，但他想到一种新的玩法。他自己画了一个n*n的国际象 棋棋盘，在涂颜色的时候，他先把左下角涂上黑色，然后按照国际棋盘的样子 黑白间隔地涂好颜色。然后他在棋盘的下方为每一列标上序号，并在最下面一 排放上棋子（如图中红色圆圈所示），无论黑色和白色的格子都放。

棋子放好后就该走棋了，因为小赖皮太赖皮了，没人跟他一起玩，所以他的这 种玩法正好适合他自己玩。

第1轮行棋：将所有1的倍数的列上放着的棋子都往前走一步；

第2轮行棋：将所有2的倍数的列上放着的棋子都往前走一步；

第3轮行棋：将所有3的倍数的列上放着的棋子都往前走一步；

……

第n轮行棋：将所有n的倍数的列上放着的棋子都往前走一步。

n轮行棋结束之后，他会数一数这个时候一共有多少个棋子在白色的格子上（如

果棋子还在棋盘上的话），然后就去吃西瓜了。

【输入格式】

从文件 chess.in 中读入数据。

输入只有一行，包括1个正整数n。

【输出格式】

输出到文件 chess.out 中。

输出只有一行，为行棋结束之后在白色格子上的棋子个数。

【样例 1 输入】

2

【样例 1 输出】

1

【样例 1 解释】

第1轮行棋，第1、2列棋子向前走1步；第2轮行棋，第2列棋子向前走1歩。此

时，第1列的棋子停留在白色格子，第2列的棋子走出了棋盘，因此答案是1。

【样例 2 输入】

8

【样例 2 输出】

4

【样例 3】

见选手目录下的 chess / chess 3.in 与 chess / chess 3.ans。

【数据范围】

对于 30%的数据，2<=n<=10；

对于 80%的数据，2<=n<=5,000;

对于 100%的数据，2<=n<=1,000,000,000。