描述

我们定义\(d(n)\)表示正整数\(n\)的因子个数。现给你三个整数\(a,b,c\)，你的任务是计算下面的和：
\(sum=\sum\limits_{i=1}^{a}\sum\limits_{j=1}^{b}\sum\limits_{k=1}^{c}d(i×j×k)\)。
由于答案可能很大，你只需输出\(sum\)模\(1073741824 (2^{30})\)的值。

格式

输入格式

一行，包含三个用空格隔开的整数\(a, b \)和 \(c\)。

输出格式

输出一个整数，即\(sum\)模\(1073741824 (2^{30})\)的值。

样例1

输入样例1

2 2 2

输出样例1

20

样例解释

\(d(1•1•1) = d(1) = 1；d(1•1•2) = d(2) = 2；d(1•2•1) = d(2) = 2；\)
\(d(1•2•2) = d(4) = 3；d(2•1•1) = d(2) = 2；d(2•1•2) = d(4) = 3；\)
\(d(2•2•1) = d(4) = 3；d(2•2•2) = d(8) = 4。\)
所以结果是\(sum= 1 + 2 + 2 + 3 + 2 + 3 + 3 + 4 = 20\)。

限制

\(100\)%的数据：\(1 ≤ a, b, c ≤ 100\)。