LCM of Numbers EDITORIAL

PROBLEM LINK

** PREREQUISITES**
GCD,MATH

SOLUTION
Given a number Y and we need to find total distinct values of LCM of(a,b)/a
by formula a*b=LCM(a,b) * HCF(a,b) therefore we need to find b/(HCF(a,b) since HCF of (a,b) are all factors of b since ranges from 1 to 10^18 so this means we need to find number of divisors of b

SOLUTION LINK