CF58B Coins

在 Berland 正在进行一场货币改革。将会引入新的硬币。经过长期经济计算，决定最昂贵的硬币的面额应恰好为 $n$ 个 Berland 元。此外，为了方便进行如下限制：每一种硬币的面额必须能被所有更便宜硬币的面额整除。已知在所有可能的方案中，会选择包含硬币数量最多的方案。请找出这个方案，并按硬币面额从大到小输出。

输入仅一行，包含一个整数 $n$（$1 \leq n \leq 10^{6}$），表示最昂贵硬币的面额。

输出硬币的所有面额，按面额从大到小排列。必须使硬币数量尽可能多（并且最贵硬币的面额为 $n$）。同时，每一种硬币的面额都必须能被所有更便宜硬币的面额整除。显然，所有硬币面额必须互不相同。如果有多种方案，输出任意一种均可。

由 ChatGPT 5 翻译