PP1 Week 2 Contest 1

Central heating

prb219 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:

  • the height h,
  • the width w,
  • the length l

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.


Four integers h, w, l, k (h, w, l105, k2 *109).


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
Input example #2
2 3 4 5
Output example #2