P6720: 国际象棋（Chess）
传统题
1.000s
时间限制
128MB
内存限制
0 提交
0 解决
【题目描述】
【题目背景】国际象棋（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。