← 返回题目列表

Codeforces · 58/B

B. 硬币

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

Berland 正在准备货币改革。新硬币正在推出。经过长时间的经济计算后,决定最昂贵的硬币的面额应恰好为 n 伯兰元。为了方便起见,还引入了以下限制:每种硬币的面额应能被任何更便宜的硬币的面额整除。众所周知,在所有可能的变体中,将选择具有最多新硬币数量的变体。找到这个变体。按硬币面额递减的顺序打印。

输入

第一行也是唯一一行包含一个整数 n (1 ≤ n ≤ 106),它代表最昂贵硬币的面额。

输出

按从小到大的顺序打印所有硬币的面额。硬币的数量必须是尽可能多的(给定面值 n 的最昂贵的硬币)。此外,每枚硬币的面额必须能被任何更便宜的硬币的面额整除。当然,所有硬币的面额应该是不同的。如果该问题有多个解决方案,请打印其中任何一个。

示例

输入 #1

10

输出 #1

10 5 1

输入 #2

4

输出 #2

4 2 1

输入 #3

3

输出 #3

3 1