You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

小果在网上冲浪，突然他看见了一篇震惊世界的paper，声称解决了一个困扰科学家已久的难题

可惜这篇paper的发表处既不是x学也不是x然，而是x乎

小果觉得paper里的这个算式很有趣，你能帮他计算吗？

$$\sum_{i=1}^{a}{\sum_{j=1}^{b}\sum_{k=1}^{c}{[gcd(i,j,k)=1]\cdot \min\{\lfloor\frac{a}{i}\rfloor,\lfloor\frac{b}{j}\rfloor,\lfloor\frac{c}{k}\rfloor\}}}$$

其中$[exp]$表示，当$exp$为真时，$[exp]$等于$1$，否则等于$0$

$1\le a,b,c \le 5000$

Format

Input

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

Output

一行，一个整数，表示答案

Samples

4 4 6

96