#include using namespace std; #if __has_include() #include using namespace atcoder; templateistream &operator>>(istream &is,static_modint &a){long long b;is>>b;a=b;return is;} istream &operator>>(istream &is,modint &a){long long b;cin>>b;a=b;return is;} #endif #ifdef LOCAL #include "debug.h" #else #define debug(...) static_cast(0) #define debugg(...) static_cast(0) #define esper(...) static_cast(0) templateostream &operator<<(ostream &os,const pair&p){os<; templateusing minque=priority_queue,greater>; templatebool chmax(T &a,const T &b){return (abool chmin(T &a,const T &b){return (a>b?(a=b,true):false);} templateistream &operator>>(istream &is,pair&p){is>>p.first>>p.second;return is;} templateistream &operator>>(istream &is,vector &a){for(auto &i:a)is>>i;return is;} templatevoid operator++(pair&a,int n){a.first++,a.second++;} templatevoid operator--(pair&a,int n){a.first--,a.second--;} templatevoid operator++(vector&a,int n){for(auto &i:a)i++;} templatevoid operator--(vector&a,int n){for(auto &i:a)i--;} #define reps(i,a,n) for(int i=(a);i(0) ll myceil(ll a,ll b){return (a+b-1)/b;} template auto vec(const int (&d)[n],const T &init=T()){ if constexpr (id(d,init)); else return init; } void SOLVE(); int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cout<>testcase; for(int i=0;i>n; vectorp; for(int i=1;i*i<=n;i++)if(n%i==0){ p.push_back(i); if(i*i!=n)p.push_back(n/i); } sort(all(p)); vectordp(p.size()); dp.back()=1; double ans=0; for(int i=p.size()-1;i>=1;i--){ vectorep(i+1); ep[i]=1; for(int j=i-1;j>=0;j--)if(p[i]%p[j]==0){ ep[j]=p[i]/p[j]; reps(k,j+1,i+1)if(p[k]%p[k]==0)ep[j]-=ep[k]; dp[j]+=dp[i]*ep[j]/(p[i]-1); } ans+=dp[i]*p[i]/(p[i]-1); } cout<