Skyfall

内存限制：233 MiB 时间限制：10 Sec

提交提交记录讨论

求下列表达式的值

其中d(x)代表x的因子数，例如d(6)=4

一行三个整数A,B，C。

1 ≤ A, B, C ≤ 5000

输出一行一个整数表示答案对2^30取模的结果。

样例输入


			1 2 3

样例输出