Processing math: 100%
编程题
                ### 问题描述

基德最近获得了一个神秘的地图,地图是一个有 n 行和 m 列的网格。行从1到n进行编号,列从1到m进行编号。每个网格单元 (i,j) 是第 i 行和第 j 列的交叉点。每个网格单元上都写有一个数字,写在单元格 (i,j) 上的数字等于 (i+j)

地图上的数字隐藏了一个秘密,只有当选中的每对格子上的数字都是互质的时候,秘密的线索才会浮现出来。基德想要找出所有可能的线索,因此他想要选出尽可能多的满足条件的网格单元。

请你帮助基德,确定他可以选择的最大单元格数量。

输入格式

单行包含两个整数 nm,分别表示网格的行数和列数。

数据范围保证:1n,m106

输出格式

单行输出一个整数,表示基德可以选择的最大单元格数量。

样例输入

3 4

样例输出

4
查看答案
赣ICP备20007335号-2