从大到小输出全部因数

题目描述

给定一个正整数 n，按照从大到小的顺序输出 n 的全部正因数。

输入格式

一行输入一个整数 n，满足 1≤n≤10^6。

输出格式

一行输出 n 的全部正因数，必须严格按照从大到小的顺序排列，相邻两个数之间用一个空格分隔。

样例

输入

18

输出

18 9 6 3 2 1