codeforces 798 C. Mike and gcd problem数论,序列的gcd>1的变化次数

NoSuchKey