← 返回题目列表

Codeforces · 1488/G

G. 绘画数字

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

给你 $$$n$$$ 个整数,每个整数从 $$$1$$$ 到 $$$n$$$,它们都是两两不同的。您必须将它们涂成红色和蓝色(每个整数应该只有一种颜色)。

绘画的成本是 $$$(x, y)$$$ 对的数量,使得 $$$y \bmod x = 0$$$,$$$y$$$ 是红色,$$$x$$$ 是蓝色。

对于 [1, n]$$$ 中的每个 $$$k,计算如果恰好 $$$k$$$ 整数应该具有红色,则绘制的最大成本。

输入

第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 10^5$$$)。

输出

对于 [1,n]$$$ 中的每个 $$$k \ 打印一个整数 - 绘画的最大成本,如果恰好 $$$k$$$ 整数应该是红色的。

示例

输入 #1

6

输出 #1

3 5 6 6 5 0

输入 #2

2

输出 #2

1 0

输入 #3

11

输出 #3

3 6 9 11 12 13 14 14 13 10 0