Задача A. Параллелепипед со спицами

Автор:А. Кленин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

Возьмём A × B × C одинаковых кубиков. Сложим из всех кубиков один большой прямоугольный параллелепипед шириной A кубиков, высотой B кубиков и длиной C кубиков. Начнём протыкать этот параллелепипед спицами параллельно его рёбрам.

Требуется определить максимальное количество спиц, которые можно воткнуть таким образом, чтобы через каждый кубик проходило не более одной спицы.

Формат входного файла

Входной файла содержит целые числа A B C — размеры параллелепипеда.

Формат выходного файла

Выходной файл должен содержать единственно целое число — максимальное количество спиц.

Ограничения

1 ≤ A, B, C ≤ 10000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
37 19 29
1073

0.051s 0.009s 13