问题描述
小A写了一个N * M的矩阵A,我们看不到这个矩阵，但我们可以知道，其中第i行第j列的元素Aij是i和j的公倍数(i=...,N, j=1....M)。现在有K个小朋友，其中第k个小朋友想知道，矩阵A中最多有多少个元素可以是k (k= 1,....K)。请你帮助这些小朋友求解。
注意:每位小朋友的答案互不相关，例如，有些位置既可能是x，又可能是y,则它同可以时满足x, y两名小朋友的要求。
方便起见，你只需要输出k*ansk积之和（k从1到K）即可，其中ansk表示第k名小朋友感兴趣的答案。
输入描述:
第一行三个正整数N, M, K.
输出描述:
输出一行，k*ansk积之和（k从1到K）。
请注意，这个数可能很大，使用C++语言的选手请酌情使用long long等数据类型存储答案。
样例输入1
2 5 2
样例输出1
9
样例解释1
只有A11可以是1,其余都不行。
Al1,A12, A21,A22都可以是2，而其余不行。
因此答案是1*1+2*4= 9。
样例输入2
100 100 100
样例输出2
185233

数据规模
对于30的测试点，保证N,M,K≤10;
对于60的测试点，保证N,M,K≤500;
对于100的测试点，保证N,M≤10^5, K≤10^6。