No submission language available for this problem.

Background

Special for beginners, ^_^

Description

对于一个计算式 a÷b=c ... d

a 被称为被除数

b 被称为除数

c 被称为商

d 被称为 a 对 b 所求的余数

若 d 为 0 ，则表示 a 可以被 b 整除 ，则称 a 是 b 的倍数，b 是 a 的约数

若一个数 k 即是 n 的约数，也是 m 的约数，则称 k 是 n 和 m 的公约数。

现要求输入两个正整数 n 和 m，从小到大输出 n 和 m 的公约数，并找出最大的公约数按格式输出。

Format

Input

一行一个整数 a

Output

一行一个整数，表示 a 的约数个数

Samples

16 36

1 2 4
gcd(16,36)=4

16 17

1
gcd(16,17)=1

Limitation

a <= 1000

1s, 1024KiB for each test case.