题目描述

给定两个正整数 $A$ 和 $B$。请从它们的所有公约数中选出尽可能多的数，使选出的任意两个不同的数都互质。

两个正整数的最大公约数为 $1$ 时，称这两个数互质。

请输出最多能够选出多少个数。

输入格式

第一行包含两个正整数 $A$ 和 $B$。

输出格式

输出一个整数，表示能够选出的最大数量。

12 18

3

数据范围与提示

• $1 \le A,B \le 10^{12}$