Задано два натуральних числа \textbf{A} та \textbf{B}. Знайти кількість таких пар чисел (\textbf{P}, \textbf{Q}), що для них \textbf{A} є \textbf{НСД}(\textbf{P}, \textbf{Q}), а \textbf{B} - \textbf{НСК}(\textbf{P}, \textbf{Q}). \InputFile У єдиному рядку два натуральних числа \textbf{A} та \textbf{B} (\textbf{A} < \textbf{10^5}, \textbf{B} ≤ \textbf{10^6}). \OutputFile Єдине число - шукана кількість пар.