质因数拆分接力

题目描述

从n开始，每一步用当前数除以它的最小质因数，直到得到1，输出包括初始n和最终1的完整序列。

输入格式

一行输入整数n，满足2≤n≤10^12。

输出格式

按变化顺序输出所有当前值，相邻数字用一个空格分隔。

样例

输入

2

输出

2 1