三个量共同守住乘积

题目描述

初始正整数a、b、c确定固定总乘积k=abc。每次给出两个新的整数a'、b'，求能保持总乘积的整数c'。

输入格式

第一行输入初始a、b、c和查询数q；接下来q行各输入新的a'、b'。

输出格式

若a'b'为0或不能整除k，输出NOT INTEGER；否则输出c'=k/(a'b')。每个查询一行。

样例

输入

2 3 4 3
1 6
2 6
5 1

输出

4
2
NOT INTEGER