题目描述

求正整数 $a,b$ 所有公约数中第二大的数。若只有一个公约数，输出-1。

输入格式

输入 $a,b$，空格或换行分隔。

输出格式

输出次大公约数，不存在输出-1。

样例

4
6

1

数据范围

50%的数据：$1\le a,b\le10^8$；100%的数据：$1\le a,b\le10^{16}$。