← 返回题目列表

Codeforces · 685/A

A. 强盗的手表

中文机器翻译题面 查看原题

劫匪袭击了格尔达的出租车,他们非常成功地掩护了王国警察。为了使捕捉它们的目标变得更加困难,他们使用自己的手表。

首先,由于劫匪知道王国警察数学不好,所以他们使用以 7 为基数的位置数字系统。其次,他们将一天划分为 n 小时,每小时划分为 m 分钟。每个强盗的个人手表分为两部分:第一部分具有显示从 0 到 n - 1 的任何整数所需的尽可能少的位数,而第二部分具有显示从 0 到 m - 1 的任何整数所需的尽可能少的位数。最后,如果可以使用比该手表更少的 7 进制位数来显示某些小时或分钟值,则在符号开头添加所需数量的零。

请注意,要显示数字 0 部分的手表需要至少有一个位置。

小强盗想知道时间的时刻数(小时和分钟的特定值),以便手表上显示的所有数字都是不同的。帮她算一下这个数字。

输入

输入的第一行包含两个整数,以十进制表示,n 和 m (1 ≤ n, m ≤ 109) - 分别是一天中的小时数和一小时中的分钟数。

输出

以十进制表示法打印一个整数 - 不同的小时和分钟对的数量,以便手表上显示的所有数字都是不同的。

示例

输入 #1

2 3

输出 #1

4

输入 #2

8 2

输出 #2

5

注意

在第一个示例中,可能的对是:(0: 1)、(0: 2)、(1: 0)、(1: 2)。

在第二个示例中,可能的对为:(02: 1)、(03: 1)、(04: 1)、(05: 1)、(06: 1)。