6501: 公倍数问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
小A写了一个N×M的矩阵A,我们看不到这个矩阵，但我们可以知道，其中第i行第j列的元素Ai,j是i和j的
公倍数(i=1,...N,j=1,...,M)。现在有K个小朋友，其中第k个小朋友想知道，矩阵A中最多有多少个元
素可以是k(k=1,2,...,K)。请你帮助这些小朋友求解。
注意：每位小朋友的答案互不相关，例如，有些位置既可能是x,又可能是y,则它同可以时满足x,y两名小朋友的
要求。
方便起见，你只需要输出∑Kk=1k×ansk即可，其中ansk表示第k名小朋友感兴趣的答案。
公倍数(i=1,...N,j=1,...,M)。现在有K个小朋友，其中第k个小朋友想知道，矩阵A中最多有多少个元
素可以是k(k=1,2,...,K)。请你帮助这些小朋友求解。
注意：每位小朋友的答案互不相关，例如，有些位置既可能是x,又可能是y,则它同可以时满足x,y两名小朋友的
要求。
方便起见，你只需要输出∑Kk=1k×ansk即可，其中ansk表示第k名小朋友感兴趣的答案。
Input
第一行三个正整数N,M,K。
Output
输出一行，即∑Kk=1k×ansk。
请注意，这个数可能很大，使用 C++ 语言的选手请酌情使用 long long 等数据类型存储答案
Sample Input Copy
2 5 2Sample Output Copy
9