Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

ACM_0055 - AN IDEA OF MR A

   Mr. A proposes to his son the following problem:

   ”Consider two integers n1 and n2 such that 1≤n1<n2≤104.  Using  the  function  (where Nis the set of positive integers) we define the set

   We also define a set of pairs as follows:

   Consider the formula:

where gcd(m1,m2) is the greatest common divisor of m1 and m2. The problem asks to find the number R(n1,n2).”

   Solve the problem proposed by Mr. A.

Input

   The input file consists of a single line having the values for nand n2, separated by exactly one space.

Output

   For each test, the result will be written to standard output and consists of the value of R(n1,n2).

Examples

stdin

stdout

1

1 34

15 147

125 1000

561

8778

383250


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2013-12-29
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.SEERC 2013.J

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.