e-olymp
Competitions

Programming Principles 1. Week 2. September 9 - 15. PART 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.

Input

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

Output

Print the minimum number of radiators that Pin needs to buy.

Time limit 1 seconds
Memory limit 128 MiB
Input example #1
2 3 4 1
Output example #1
24