题目描述

龙宝十分喜欢几何，曾在某群里立下一天五道计算几何的豪言壮志（不是，但是龙宝的计算几何却十分薄弱，每次都被计算几何爆杀。

一天，龙宝正在玩方块，他用方块搭成了一个长方体，这时，lc 走了过来问道：你知道你搭的这个长方体的子长方体的体积之和是多少吗？

面对 lc 的提问，龙宝十分困惑，特来向你求助。

例如，一个 $1\times 1\times 2$ 的长方体的子长方体有两个 $1\times 1\times 1$ 的子长方体和一个 $1\times 1\times 2$ 的子长方体。

输入

输入共一行，三个正整数 $a,b,c$。保证均为不超过 $10^6$ 的正整数。

输出

输入共一行一个整数，表示子长方体的体积之和。由于答案可能较大，输出答案对 $10^9+7$ 取模之后的结果。

1 2 3

40