Cho 2 số ~x~ và ~y~. Đếm số lượng số nguyên dương ~a~ sao cho ~lcm(a,x)=y~.

~lcm(u, v)~, với ~u, v~ là hai số nguyên dương, được định nghĩa là số nguyên dương ~k~ bé nhất sao cho ~k~ đồng thời chia hết cho cả ~u~ và ~v~.

Input

Một dòng duy nhất gồm ~2~ số ~x~ và ~y~ (~1 \le x,y \le 10^{12}~).

Output

Gồm ~1~ dòng là số lượng số nguyên dương ~a~ thỏa điều kiện đề bài.

Scoring

• Subtask 1 (~50\%~): ~x~ = ~y~.

• Subtask 2 (~50\%~): Không có ràng buộc gì thêm.

Sample Input 1

2 2

Sample Output 1

2

Notes

Có ~2~ số ~a~ thỏa ~lcm(a, x) = y~ là ~1~ và ~2~.