给定 L , R ( 1 ≤ L ≤ R ≤ 1 0 18 , L ≤ 1 0 9 ) L, R(1\leq L \leq R \leq 10^{18}, L \leq 10^{9}) L,R(1≤L≤R≤1018,L≤109), 求 i , j ( L ≤ i < j ≤ R ) i, j(L \leq i <j\leq R) i,j(L≤i<j≤R) 有多少不同的 g c d ( i , j ) gcd(i, j) gcd(i,j).
记 g = g c d ( i , j ) g = gcd(i, j) g=gcd(i,j), 则 g ∈ [ L , ⌊ R / 2 ⌋ ] 时 g\in [L, \lfloor R/2\rfloor] 时 g∈[L,⌊R/2⌋]