A6042 | $「2017 山东一轮集训 Day6」三元组$

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

给定三个整数 $ a, b, c $，一个三元组 $ (i, j, k) $ 是合法的，当且仅当满足： * $ i, j, k $ 均为整数 * $ 1 \leq i \leq a, 1 \leq j \leq b, 1 \leq k \leq c $ * $ \gcd(i, j) = \gcd(i, k) = \gcd(j, k) = 1 $ 请求出合法的三元组数量对 $ 10 ^ 9 + 7 $ 取模的值。

一行三个整数 $ a, b, c $。

输出一行，表示合法的三元组数量对 $ 10 ^ 9 + 7 $ 取模的值。

输入 #1

4 5 6

输出 #1

C++ 编辑器

输入

输出