### 问题描述
基德最近获得了一个神秘的地图,地图是一个有 n 行和 m 列的网格。行从1到n进行编号,列从1到m进行编号。每个网格单元 (i,j) 是第 i 行和第 j 列的交叉点。每个网格单元上都写有一个数字,写在单元格 (i,j) 上的数字等于 (i+j)。
地图上的数字隐藏了一个秘密,只有当选中的每对格子上的数字都是互质的时候,秘密的线索才会浮现出来。基德想要找出所有可能的线索,因此他想要选出尽可能多的满足条件的网格单元。
请你帮助基德,确定他可以选择的最大单元格数量。
单行包含两个整数 n 和 m,分别表示网格的行数和列数。
数据范围保证:1≤n,m≤106。
单行输出一个整数,表示基德可以选择的最大单元格数量。
3 4
4