Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

ULS11102 - Гантиг

Гантиг чулуу олборлох үйлдвэр орд газраасаа a x b x c метр хэмжээтэй, тэгш өнцөгт параллелограм хэлбэртэй цул гантигийг гарган авч зүсэх цех рүү илгээжээ. Энд a, b, c нь бүхэл тоонууд (1 <= a, b, c < 106).

Цехэд авчирсан цул гантигийг хөрөөний тусламжтайгаар 1 х 1 х 1 метр хэмжээтэй кубуудэд хувааж зүсэх ёстой.

Гантигийг зүсэхийн тулд эхлээд түүнийг хөрөөний доор тискинд хавчуулан байрлуулна.  Хөрөөний ир нь зүсэх гэж байгаа гадаргуунуудтайгаа перпендикуляр, бусад талуудтай параллелаар байрлана.

Тискинд нэг зэрэг хэд хэдэн гантигны хэсгийг хавчуулан хөрөөдөх боломжгүй ба зөвхөн нэг л гантигны хэсгийг хавчуулан хөрөөдөж болно.

Өгөгдсөн цул гантигийг нэгж хэмжээтэй кубуудэд хуваахын тулд хөрөөг хамгийн багадаа хэдэн удаа ажиллуулах хэрэгтэйг тодорхойл.

Input

a, b, c бүхэл тоонууд хоосон зайгаар тусгаарлагдан өгөгдөнө. 

Output

Хөрөөг хамгийн багадаа хэдэн удаа ажиллуулахыг илэрхийлсэн нэг бүхэл тоог гаргана.

Example

Input:
5 3 4

Output:
59

Нэмсэн:sw40
Огноо:2014-05-24
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:C CSHARP C++ 4.3.2 CPP JAVA PAS-GPC PAS-FPC PHP PYPY PYTHON3 RUBY
Эх сурвалж:2011 улсын олимпиад

hide comments
2017-03-13 09:36:28
ene bodlogond oor test hiij vzmeer bna. test bwal ogooch
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.