考虑一个给定的 $b$ 进制记数系统。如果正整数 $x$ 和正整数 $y$ 在该进制下的表示长度相同（不含前导零），且 $y$ 可以通过重新排列 $x$ 的数位得到，则称正整数 $x$ 是正整数 $y$ 的 $b$-变位词（$b$-anagram）。
如果对于每个能被 $k$ 整除的整数 $m$，其所有的 $b$-变位词也都能被 $k$ 整除，则称正整数 $k$ 是 $b$-稳定的（$b$-stable）。你的任务是对于给定的进制 $b$，求出所有 $b$-稳定的整数 $k$。
输入格式
输入仅一行，包含一个整数 $b$ —— 给定记数系统的进制（$2 \le b \le 2 \cdot 10^9$）。
输出格式
输出所有以标准十进制表示的 $b$-稳定整数 $k$。它们必须按升序输出。
样例
输入样例 1
3
输出样例 1
1 2
输入样例 2
9
输出样例 2
1 2 4 8
输入样例 3
33
输出样例 3
1 2 4 8 16 32