问题 A:国际象棋(chess)

文件提交:文件名:chess 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:509 解决:49

题目描述

国际象棋(Chess),又称西洋棋,是一种二人对弈的棋类游戏。棋盘为正方形,由64个黑白(深色与浅色)相间的格子组成;棋子分黑白(深色与浅色)
两方共32枚,每方各16枚。虽然汉语称之为西洋棋或国际象棋,但是实际上它起源于亚洲,后由阿拉伯人传入欧洲,成为国际通行棋种,也是一项智力竞技
运动,曾被列为奥林匹克运动会正式比赛项目。国际象棋棋盘(如下图所示),有8行8列,在棋盘上有黑白相间的方格,各种不同的棋子有不同的行棋规则。
小赖皮不会下国际象棋,但他想到一种新的玩法。他自己画了一个n*n的国际象棋棋盘,在涂颜色的时候,他先把左下角涂上黑色,然后按照国际棋盘的样子
黑白间隔地涂好颜色。然后他在棋盘的下方为每一列标上序号,并在最下面一排放上棋子(如图中红色圆圈所示),无论黑色和白色的格子都放。

棋子放好后就该走棋了,因为小赖皮太赖皮了,没人跟他一起玩,所以他的这种玩法正好适合他自己玩。
第1轮行棋:将所有1的倍数的列上放着的棋子都往前走一步;
第2轮行棋:将所有2的倍数的列上放着的棋子都往前走一步;
第3轮行棋:将所有3的倍数的列上放着的棋子都往前走一步;
……
第n轮行棋:将所有n的倍数的列上放着的棋子都往前走一步。
n轮行棋结束之后,他会数一数这个时候一共有多少个棋子在白色的格子上(如果棋子还在棋盘上的话),然后就去吃西瓜了。

输入

从文件 chess.in 中读入数据。
输入只有一行,包括1个正整数n

输出

输出到文件 chess.out 中。
输出只有一行,为行棋结束之后在白色格子上的棋子个数

样例输入

2

样例输出

1

提示

【样例 1 解释】
第1轮行棋,第1、2列棋子向前走1步;第2轮行棋,第2列棋子向前走1歩。此
时,第1列的棋子停留在白色格子,第2列的棋子走出了棋盘,因此答案是1。
【样例 2 输入】
8
【样例 2 输出】
4

【数据范围】
对于 30%的数据,2<=n<=10;
对于 80%的数据,2<=n<=5,000;
对于 100%的数据,2<=n<=1,000,000,000。