Berland 正在准备货币改革。新硬币正在推出。经过长时间的经济计算后,决定最昂贵的硬币的面额应恰好为 n 伯兰元。为了方便起见,还引入了以下限制:每种硬币的面额应能被任何更便宜的硬币的面额整除。众所周知,在所有可能的变体中,将选择具有最多新硬币数量的变体。找到这个变体。按硬币面额递减的顺序打印。
输入
第一行也是唯一一行包含一个整数 n (1 ≤ n ≤ 106),它代表最昂贵硬币的面额。
输出
按从小到大的顺序打印所有硬币的面额。硬币的数量必须是尽可能多的(给定面值 n 的最昂贵的硬币)。此外,每枚硬币的面额必须能被任何更便宜的硬币的面额整除。当然,所有硬币的面额应该是不同的。如果该问题有多个解决方案,请打印其中任何一个。
示例
输入 #1
10
输出 #1
10 5 1
输入 #2
4
输出 #2
4 2 1
输入 #3
3
输出 #3
3 1