题目描述
地上有两块石头,上面分别写了数字3和数字5。嵌入石头的规则为:如果石门上的数字是3的倍数,就将写有3的石头嵌入凹槽中;并且,如果石门上的字是5的倍数,就将写有5的石头嵌入凹槽中。
比如,石门上的数字是9,是3的倍数,不是5的倍数,那么应该只将写有3的石头嵌入凹槽中。再比如,石门上的数字是15,既是3的倍数,又是5的倍数,那么应同时嵌入两块石头。
请你编写一个程序,输入石门上的数字,输出需要嵌入的石头上的数字。
输入
一个整数x,表示石门上的数字。
输出
若干行,每行一个整数,表示需要嵌入的石头上的数字。
样例输入
45
样例输出
3
5