给多张因数卡片补搭档

题目描述

给定正整数 n 和 q 次相互独立的询问。每次给出正整数 x；若 x 是 n 的因数，输出它在因数对中的另一个因数 n÷x，否则输出 -1。

第一行输入整数 n、q，满足 1≤n≤10^9、1≤q≤100。接下来 q 行，每行输入一个整数 x，满足 1≤x≤10^9。

按询问顺序输出 q 行。若 x 能整除 n，输出 n÷x；否则输出 -1。