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名小朋友感兴趣的答案。

Input

第一行三个正整数N,M,K。

Output

输出一行,即Kk=1k×ansk
请注意,这个数可能很大,使用 C++ 语言的选手请酌情使用 long long 等数据类型存储答案

Sample Input Copy

2 5 2

Sample Output Copy

9