Nguyn Trng Hong Vit

THPT Chuyn H Tnh

QUNG TRNG NH HT

Qung trng nh ht th H Ni c dng mt hnh ch nht vi kch

thc l n*m. Sp ti chun b l k nim 1004 nm di v Thng Long ( tc
H Ni ngy nay ), t ph Hong Vit mun tu b li qung trng bng cch lt
li ton b qung trng bng nhng vin gch lt c kch thc ging nhau a*a.
Do hin ti cn nhiu vn u t nc ngoi, Vit mun lt ton b qung
trng vi s lng gch lt cn n l t nht. Gch c lt sao cho cnh ca
gch song song vi cnh ca qung trng v c th lt ra khi ra ca qung
trng.

Yu cu: Tm s lng gch lt t nht c th ph ht ton b qung trng.

Input:

Nhp t file QUANGTRUONG.INP

Cha 3 s nguyn dng: n, m, a 1 n, m, a 109 .

Output: Xut ra file QUANGTRUONG.OUT

Mt s nguyn duy nht l kt qu ca bi ton .

V d:
Input
664

Output
4