Hide

Alternative Architecture

$\includegraphics[width=0.3\textwidth ]{rotated-plate.png}$

Figure 1: Placing a $6\times 6$ plate diagonally.

In his free time, Thomas greatly enjoys working on the extensive Lego project that he has built in his attic, adding house after house to his miniature city. However, he has become a bit bored with the completely rectangular layout that is enforced by the little studs of the huge base plate that his city is built on.

After an exchange with some other Lego creators he came across a technique that will allow him to place his buildings at different angles. Each building rests on a rectangular ground plate, to the underside of which he attaches four round $1\times 1$-plates in the corners. These $1\times 1$-plates are then placed on four studs of the base plate, like in Figure 1.

If the ground plate of the building is $a\times b$ studs, what is the number of orientations it can be placed in using this technique, so that all the corner plates exactly fit on studs of the base plate?

$\includegraphics[width=0.6\textwidth ]{sample2}$

Figure 2: Illustration of the first sample case. There are many ways of placing a $6 \times 11$ plate, but only $6$ distinct orientations.

Input

The input consists of:

One line with two integers $a$ and $b$ ($2 \le a,b \le 10^6$), the dimensions of the ground plate the building is resting on.

Output

Output one integer, the number of different orientations the ground plate can be placed in.

Sample Input 1	Sample Output 1
6 11	6

Sample Input 2	Sample Output 2
26 26	5

Sample Input 3	Sample Output 3
123 456	2

Sample Input 4	Sample Output 4
3 3	1