991004 - 分田地

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

Input

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

Output

一个整数分割的田地数。

Examples

Input

4 6

Output

6
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题