Concurrent Lines Solution | CodeChef Problem Solution 2022

Concurrent Lines Solution | CodeChef Problem Solution 2022

While playing in the plains, Chef found a point A$A$ with coordinates (X,Y)$(X,Y)$.

Chef is interested in finding the number of straight lines passing through the point A$A$ such that their intercepts on both axes are positive integers.

Input Format

• First and only line of input contains two integers X$X$ and Y$Y$ - the coordinates of the point A$A$.

Output Format

• For each test case, print an integer - the number of lines satisfying the given conditions.

Constraints

• 1≤X≤1012$1\le X\le {10}^{12}$
• 1≤Y≤1012$1\le Y\le {10}^{12}$

Sample Input 1 

3 2

Sample Output 1 

4

Explanation

There are 4$4$ lines satisfying all the conditions. These lines are:

Sample Input 2 

1 2

Sample Output 2 

2

Explanation

There are 2$2$ such lines, which are :

Sample Input 3 

28 206

Sample Output 3 

16

Explanation

There are 16$16$ such lines.