#P17644. 平凡点滴
平凡点滴
题目描述
他写下一个函数 。
它是这么定义的:
记 的质因子分解式中每个质因子的最大次数为 ,例如 。
注意:本题中假设 。样例及数据已修正。
则 。
其中 都是他将给定你的参数。
他希望你求出
$$\sum\limits_{i=1}^n \sum\limits_{j=1}^n f(\gcd(i,j))$$并对 取模。
输入格式
第一行,三个正整数 。
输出格式
一行,一个非负整数,表示答案。
输入输出样例 #1
输入 #1
4 4 4
输出 #1
1328
输入输出样例 #2
输入 #2
6 6 6
输出 #2
410114
输入输出样例 #3
输入 #3
10000000000 114514 100
输出 #3
603074925
说明/提示
对于 的数据,;
对于 的数据,;
对于 的数据,, , 。