#P184. 南京晓庄

南京晓庄

当前没有测试数据。

Description

你好,同学们,欢迎来到南京晓庄学院。

受到校园结构的吸引,tcs 希望对其进行研究。他在黑板上画了一个 n×mn\times m 的网格。该网格由 n+1n+1 条竖直线段和 m+1m+1 条水平线段组成。竖直线段与水平线段恰好在 (n+1)×(m+1)(n+1)\times(m+1) 个点上相交,形成 n×mn\times m 个单位正方形。我们称这 (n+1)×(m+1)(n+1)\times (m+1) 个交点为"网格点"。请输出满足以下两个条件的线段 \ell 的数量(不限于竖直或水平线段):

  1. 长度为正整数。
  2. \ell 的两个端点都是网格点。

Format

Input

一行包含两个空格隔开的整数 n,mn, m 满足 1n,m10001\leq n, m\leq 1000

Output

输出一个整数,表示满足条件的线段数量。

Samples

2 3
30
1 1
4