候选包装容量筛选

题目描述

有 n 件商品和 m 个候选包装容量。容量 b 合格，当且仅当每包装 b 件时可以恰好装完，即 b 能整除 n。按输入顺序输出所有合格的候选容量。候选容量可以重复，每一次出现都要独立判断并保留。

输入格式

第一行输入整数 n、m，满足 1≤n≤10^9、1≤m≤100。第二行输入 m 个正整数 b1,b2,…,bm，每个数均不超过 10^9。

输出格式

按输入顺序输出所有能整除 n 的候选容量，相邻两个数之间用一个空格分隔；若没有合格容量，输出 NONE。

样例

输入

24 6
2 3 5 6 8 12

输出

2 3 6 8 12