题目描述
景区缆车有三条检票通道,编号分别是 $3$、$5$、$7$,分别对应持有 3 号票、5 号票、7 号票的游客。一张票上印着一个整数编号,规则如下:
- 编号能被通道号整除的,就可以走对应通道;
- 一张票若能同时走多条通道,按通道号从小到大依次列出所有可走的通道号,用空格分隔;
- 若三条通道都走不了,检票口会显示一个小写字母 $\texttt{n}$。
给定票面编号,请模拟检票口的显示结果。
输入格式
一行,一个整数 $n$。
输出格式
一行:
- 若 $n$ 能被若干个 $3,5,7$ 整除,按从小到大输出这些除数,相邻两数之间用一个空格分隔;
- 若都不能整除,输出 $\texttt{n}$。
数据范围
$$|n| \le 10^9$$