eolymp
bolt
Try our new interface for solving problems
Problems

Central heating

Central heating

\includegraphics{https://static.e-olymp.com/content/52/52ea0b9c9b0615a49706499b73259de895b9196c.jpg} Kar Karych with Pin were drinking the cold milk shakes and eating their with ice cream for eighteen hours. Then Kar Karych got a terrible chill, and Pin decided to make a central heating in the friend's house. The number of radiators must be calculated strictly according to Standard number 800333-90-06. For simplicity, Pin decided to buy simple radiators. According to the table 14.1.3 of this Standard, each battery heats a certain amount of air --- exactly $k$ cubic meters. The room that Pin is going to heat, has the following dimensions: \begin{itemize} \item the height $h$; \item the width $w$; \item the length $l$; \end{itemize} Find the minimum number of radiators that Pin wants to buy. Please note that if the temperature in the Kar Karych lodge will be lower than Standart, Kar Karych never recover. \InputFile Four integers $h, w, l, k~(h, w, l \le 10^5, k \le 2 \cdot 10^9)$. \OutputFile Print the minimum number of radiators that Pin needs to buy.
Time limit 1 second
Memory limit 128 MiB
Input example #1
2 3 4 1
Output example #1
24
Input example #2
2 3 4 5
Output example #2
5