Mr. A proposes to his son the following problem: "Consider two integers \textbf{n_1} and \textbf{n_2} such that \textbf{1} ≤ \textbf{n_1} < \textbf{n_2} ≤ \textbf{10^4}. \includegraphics{https://static.e-olymp.com/content/a9/a95e3a2fa6a4bb21891b266af71619da5c09face.jpg} \includegraphics{https://static.e-olymp.com/content/a0/a01d6fe5baf86fd274dfc5600a30f76cc672dd3c.jpg} Using the function \textbf{p:N^\{*\}→N^\{*\}}, \textbf{p(n)=2^n}, \textbf{n } \textbf{N^\{*\}} (where \textbf{N^\{*\}} is the set of positive integers) we define the set \includegraphics{https://static.e-olymp.com/content/cc/cc0398b87a904999bdf492c354bee4a8bfa52551.jpg} We also define a set of pairs as follows: \includegraphics{https://static.e-olymp.com/content/63/63d0381132342edaeb4d42623b9ccc845eb09bb3.jpg} Consider the formula: \includegraphics{https://static.e-olymp.com/content/50/508dbcd5ef58d0e6680a48c078349a2663ff3f30.jpg} where \textbf{gcd(m_1,m_2)} is the greatest common divisor of \textbf{m_1} and \textbf{m_2}. The problem asks to find the number \textbf{R(n_1,n_2)}." Solve the problem proposed by Mr. A. \InputFile The input file consists of a single line having the values for \textbf{n_1} and \textbf{n_2}, separated by exactly one space. \OutputFile For each test, the result will be written to standard output and consists of the value of \textbf{R(n_1,n_2)}.