#T2611. 判断整除情况

判断整除情况

说明

输入一个正整数 n 和 n 个互不相等的正整数,判断每个数被 3、5、7 整除的情况,并输出信息。

输入格式

第一行一个正整数 n(n ≥ 1);第二行 n 个互不相等的正整数,以空格分隔。

输出格式

  1. 能同时被 3、5、7 整除:输出 整数,3,5,7
  2. 只能同时被其中两个数整除:输出 整数,3,5 或 整数,3,7 或 整数,5,7
  3. 只能被其中一个数整除:输出 整数,3 或 整数,5 或 整数,7
  4. 不能被 3、5、7 中任何数整除:输出 整数,-1

输出数据以英文半角逗号间隔,每一行末尾有一个换行符。除数按 3、5、7 顺序列出。

样例

1
105
105,3,5,7
6
37 35 21 15 210 25
37,-1
35,5,7
21,3,7
15,3,5
210,3,5,7
25,5