Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为 能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 Input 输入包含多组数据。 输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a(|a| < =10^9)描述一组数据。 Output 对每组数据，输出一行一个整数

SDOI真的是什么毒瘤题都有qwq 这个题首先推式子的步骤我就不说了 最后长这个样子：(N<=M) (f(d)代表约数和函数) ∑T=1N⌊NT⌋⌊MT⌋∑d|Tf(d)∗μ(Td) ∑ T = 1 N ⌊ N T ⌋ ⌊ M T ⌋ ∑ d | T f ( d ) ∗ μ ( T d ) \sum_{T=1}^N \lfloor\frac N T\rfloor \lfloor

Description 有一张 n×m 的数表，其第 i 行第 j 列（1 <= i <= n, 1 <= j <= m）的数值为 能同时整除 i 和 j 的所有自然数之和。给定 a , 计算数表中不大于 a 的数之和。 Input 输入包含多组数据。 输入的第一行一个整数Q表示测试点内的数据组数 接下来Q行，每行三个整数n，m，a(|a| < =10^9)描述一组数据。 1 < =