eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сыр для Анфисы - 2

Сыр для Анфисы - 2

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

При разрезании сыра в задаче «Сыр для Анфисы» у хозяина оставались куски сыра в виде прямоугольного параллелепипеда с разными целыми длинами сторон. Готовя новое блюдо из сыра для Анфисы хозяину приходилось разрезать эти куски на кубики со стороной 1. Какое наименьшее количество разрезов приходилось ему делать для того, чтобы разрезать заданные куски сыра, если он каждый раз разрезал один кусок сыра на две части.

Входные данные

В одной строке задано три числа a, b, c (1a, b, c2 *10^9) - длины ребер куска сыра.

Выходные данные

Вывести наименьшее количество разрезов, если известно что оно не более 10^18.

Пример

Входные данные #1
2 3 4
Выходные данные #1
23