入门⏱ 1000ms💾 256MB#P2134🏷️ 模拟

题目描述

景区缆车有三条检票通道,编号分别是 $3$、$5$、$7$,分别对应持有 3 号票、5 号票、7 号票的游客。一张票上印着一个整数编号,规则如下:

  • 编号能被通道号整除的,就可以走对应通道;
  • 一张票若能同时走多条通道,按通道号从小到大依次列出所有可走的通道号,用空格分隔;
  • 若三条通道都走不了,检票口会显示一个小写字母 $\texttt{n}$。

给定票面编号,请模拟检票口的显示结果。

输入格式

一行,一个整数 $n$。

输出格式

一行:

  • 若 $n$ 能被若干个 $3,5,7$ 整除,按从小到大输出这些除数,相邻两数之间用一个空格分隔;
  • 若都不能整除,输出 $\texttt{n}$。

数据范围

$$|n| \le 10^9$$

样例输入 #1
105
样例输出 #1
3 5 7
样例输入 #2
15
样例输出 #2
3 5