D. Integers Have Friends (思维+区间gcd)

NoSuchKey