给你 $$$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