问题 J: 素数整除
内存限制：256 MB
时间限制：2 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：13
通过：3
题目描述
输入格式
第一行包含整数 n。
第二行包含 n 个正整数 x1,x2,…,xn。
第三行包含整数 m。 接下来 m 行，每行包含两个整数 l,r。
第二行包含 n 个正整数 x1,x2,…,xn。
第三行包含整数 m。 接下来 m 行，每行包含两个整数 l,r。
输出格式
共 m 行，每行输出一个问题的答案。
输入样例 复制
6
5 5 7 10 14 15
3
2 11
3 12
4 4输出样例 复制
9
7
0数据范围与提示
