← 返回题目列表

Codeforces · 46/A

A. 球类运动

中文机器翻译题面 查看原题

幼儿园老师 Natalia Pavlovna 发明了一种新的球类游戏。这个游戏不仅锻炼了孩子们的体质,还教会了他们如何数数。

游戏进行如下。孩子们站成圈。让我们一致认为孩子们按顺时针方向从 1 到 n 编号,1 号孩子拿着球。首先,第一个孩子将球扔给顺时针方向的下一个孩子,即 2 号孩子。然后 2 号孩子将球扔给下一个孩子,即 4 号孩子,然后第四个孩子将球扔给距离他两个孩子的孩子,即 7 号孩子,然后将球扔给距离 7 号孩子 3 个孩子的孩子,然后将球扔给站在 4 号孩子的孩子。孩子远离最后一个,依此类推。应该提到的是,当球被投掷时,它可能会越过圆圈的起点。例如,如果 n = 5,则在第三次投掷后,2 号孩子再次拥有球。总共进行了 n - 1 次投掷,游戏结束。

问题是并不是所有的孩子都在比赛中拿到球。如果一个孩子没有拿到球,他会非常沮丧并哭泣,直到娜塔莉亚·帕夫洛夫娜给他一颗糖果。这就是为什么纳塔利娅·帕夫洛夫娜 (Natalia Pavlovna) 要求你帮助她确定每次投掷后将接球的孩子的数量。

输入

第一行包含整数 n (2 ≤ n ≤ 100),表示圈内孩子的数量。

输出

在单行中打印 n - 1 个数字,这些数字是每次投掷后将得到球的孩子的数量。用空格分隔数字。

示例

输入 #1

10

输出 #1

2 4 7 1 6 2 9 7 6

输入 #2

3

输出 #2

2 1