众所周知斐波那契数有个非常好的性质:
 但很不幸的事情是,lcm没有类似的性质.那我们就考虑怎么把lcm改成gcd.
 根据MIN-MAX容斥,可以得到这个式子(可以理解为对指数的容斥.这里设\(S\)为全集):
 再去考虑那个指数.当且仅当\(d\in S\)时,\(g(d)\)才会对答案做贡献.并且无论\(S\)中\(d\)的约数有多少个(只要大于),最后指数肯定都是1.因为其实大于零的情况那个指数也是一个所有最小值都是1的MIN-MAX容斥......这样求出来最大值肯定是1了,那个指数自然就是1.
 然后搞出来\(S\)中所有数的约数很容易.当务之急就是求\(g\)了(这里其实就是莫比乌斯反演了).不过球莫比乌斯函数反而让问题复杂化了......移下项可以发现:
 using ll = long long;
 ll ans = 1LL, res = a;
 return ans;
 int n; scanf("%d", &n);
 int a; scanf("%d", &a);
 ll ans = 1LL;
 printf("%lld\n", ans);