Educational Codeforces Round 106 (Rated for Div. 2) D. The Number of Pairs 数论gcd

NoSuchKey