#1631. 陈太阳与方块

陈太阳与方块

陈太阳不同于别的恒星,他有很多方块,于是他成为了宇宙中所有生物的偶像。

陈太阳有一个a×b×ca \times b \times c的立方体(长为aa 宽为bb 高为cc),它是由恰好a×b×ca \times b \times c1×1×11 \times 1 \times 1的小立方体堆砌而成的。由于陈太阳的温度太高了,这个立方体的表面都被烤焦了。对于那些1×1×11 \times 1 \times 1的小立方体来说,某些表面被烤焦了。陈太阳想知道,表面没有被烤焦的1×1×11 \times 1 \times 1的小立方体有多少个?

输入格式

用空格分开的三个正整数aa, bb, cc

输出格式

一个整数,表示表面没有被烤焦的小立方体有多少个。

样例

3 3 3
1

数据规模与约定

30%的数据保证a,b,c10a, b, c \le 10

70%的数据保证a,b,c1000a, b, c \le 1000

100%的数据保证1a,b,c10000001 \le a, b, c \le 1000000

时间限制:1s1s

空间限制:256MB256MB