公倍数问题

题目描述

⼩ A 写了⼀个 的矩阵 ，我们看不到这个矩阵，但我们可以知道，其中第 ⾏第 列的元素 是 和 的 公倍数（ ， ）。现在有 个⼩朋友，其中第 个⼩朋友想知道，矩阵 中最多有多少个元 素可以是 （ ）。请你帮助这些⼩朋友求解。 注意：每位⼩朋友的答案互不相关，例如，有些位置既可能是 ，⼜可能是 ，则它同可以时满⾜ 两名⼩朋友的 要求。 ⽅便起见，你只需要输出 即可，其中 表⽰第 名⼩朋友感兴趣的答案。

输入格式

第⼀⾏三个正整数 。

输出格式

输出⼀⾏，即 。 请注意，这个数可能很⼤，使⽤ C++ 语⾔的选⼿请酌情使⽤ long long 等数据类型存储答案。 3.1.4 特别提醒 在常规程序中，输⼊、输出时提供提⽰是好习惯。但在本场考试中，由于系统限定，请不要在输⼊、输出中附带任 何提⽰信息。

样例输入 #1

2 5 2

样例输出 #1

1 9
3.1.7 样例解释 1
只有 可以是 ，其余都不⾏。
都可以是 ，⽽其余不⾏。
因此答案是 。

样例输入 #2

100 100 100

样例输出 #2

1 185233
3.1.10 数据规模
对于 的测试点，保证 ；
对于 的测试点，保证 ；
对于 的测试点，保证 ， 。

数据范围

见题目描述

知识点与难度

本题涉及的知识点从属于 GESP 8级，难度等级：⭐⭐⭐⭐⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。