Background

愚蠢的人类竟然不知道什么叫互质? 聪明的土拨鼠子皓说这个我会!

Description

给你两个正整数$p, q$, 满足$p, q$互质

求有多少正整数对$(x, y)$满足: $1/x + 1/y = p/q$

Format

Input

一行以空格分隔开的两个正整数$p, q$.

Output

一个整数表示答案

Samples

7 300

14

Limitation

$1 \leq p < q \leq 3e5$

$gcd(p, q) = 1$