批量补全乘积表

题目描述

给定非零整数固定乘积k和n个候选整数x，逐个求整数搭档y=k/x。

输入格式

第一行输入非零k和n；第二行输入n个整数x。

输出格式

每个候选输出一行：x=0时输出INVALID；不能整除时输出NOT INTEGER；否则输出k/x。

样例

输入

72 6
2 3 4 5 8 9

输出

36
24
18
NOT INTEGER
9
8