S(m,n) = { k₁, k₂, k₃, ..., k_x }, Each k_i can meet n % k_i + m % k_i >= k_i. Now output the sum of phi(k_i) , (1<= i <=x) which stands for the number of k_i's relatively prime which are smaller than k_i .

Input contains multiple test cases, no more than 100. Each has a line contains two integer m , n (1<=m,n<10⁸).

For each test cases, output the sum of phi(ki) (1<=i<=x).

2 3

6

零基础的同学可以先学习基础，教程见:  C语言教程、C++教程、编译器教程、数据结构教程、Python教程、单片机教程等

视频教学见视频网课