P2459 [SDOI2007] 立体分割

Ghy收了 $n$ 个小弟,如 Psf、Hf、Csr、Ll……也当然包括你啊。（原文如此……） 可是身为大哥的他从来不像小弟索要什么，反而经常给小弟分发礼物。 一天他得到了 $1$ 个长方体形状的蛋糕。但是Ghy并不喜欢吃蛋糕，所以他要把蛋糕全部分给小弟们。Ghy认为所有小弟是平等的，所以找来小弟你，让你把这个蛋糕分成 $n$个大小和形状都相等的长方体小蛋糕（即全等的小蛋糕）。 我们把蛋糕搬到一个三维坐标系里，以它的一个顶点 $O$ 为坐标原点 $(0,0,0)$。另一个与 $O$ 点相对的顶点(就是离 $O$ 点最远的点)的坐标 $(x,y,z)$。其实 $x,y,z$ 就表示了长方体的长、宽、高。

无

无

### 样例解释（2023.9.29 管理员补充）  ### 数据范围及约定 对于 $100\%$ 的数据，$1\leq x,y,z,n\leq 1000$，$x,y,z$ 为整数。