991004 - 分田地

通过次数

96

提交次数

167

Time Limit : 1 秒
Memory Limit : 128 MB

现有一片长方形田地,田地的边长分别为 a 和 b (a、b均为整数且不相等)。现在要将田地分为若干个 n × n 的小正方形,且要让正方形的边长尽可能的大。请问田地最终会被分为多少块?

Input

一行,来个整数,田地的长与宽

Output

一个整数分割的田地数。

Examples

Input

4 6

Output

6