题意
做法
考虑公比为\(\frac{a}{b}\)，满足\(a>b,(a,b)=1\)
枚举长度\(k\)，设序列头为\(p\),尾为\(q\)，有\(p\times \frac{a^{k-1}}{b^{k-1}}=q\)
枚举\(a\)，尾有\(\left\lfloor\frac{n}{a^{k-1}}\right\rfloor\)中选择，一种头的选择唯一对应了一种头，对头唯一的限制即\((a,b)=1\)
故有\[ans=\sum\limits_{a}\sum\limits_{k}\varphi(a)\left\lfloor\frac{n}{a^{k-1}}\right\rfloor\]
然后对\(k\)非类讨论，有点细节