#include using namespace std; void _main(); int main() { _main(); return 0; } using ll = long long; using ull = unsigned long long; using ld = long double; using vi = std::vector; using vvi = std::vector; using vl = std::vector; using vii = std::vector >; using vvl = std::vector; using vll = std::vector >; using vd = std::vector; using vvd = std::vector; using vs = std::vector; using vvs = std::vector; using vb = std::vector; using vvb = std::vector; using vc = std::vector; using vvc = std::vector; using pii = std::pair; using pll = std::pair; using piil = std::pair, ll>; using mii = std::map; using mll = std::map; using pql = std::priority_queue; using pqi = std::priority_queue; using pqiil = std::priority_queue, ll> >; using pqii = std::priority_queue >; #define pb push_back #define ps push #define eb emplace_back #define is insert #define er erase #define f first #define s second #define lb lower_bound #define ub upper_bound #define sf(i) sizeof(i) #define endl "\n" #define sz(v) ((int)(v).size()) #define all(v) (v).begin(), (v).end() #define rep(i, L, R) for(ll i = L;i<=R;i++) #define pcis precision template struct infinity { static constexpr T max=std::numeric_limits::max(); static constexpr T min=std::numeric_limits::min(); static constexpr T value=std::numeric_limits::max()/2; static constexpr T mvalue=std::numeric_limits::min()/2; }; templateconstexpr T INF=infinity::value; constexpr ll lINF=INF; constexpr int iINF = INF; constexpr ld PI = 3.1415926535897932384626; map is; ll phi(ll N) { if (is[N] != 0)return is[N]; ll res = N; for (long i = 2; i <= sqrt(N); i++) { if (N % i == 0) { res = res - res / i; while (N % i == 0) N /= i; } } if (N > 1) res = res - res / N; return is[N] = res; } ll gcd(ll a, ll b) { if (b==0)return a; else return gcd(b, a%b); } map DP; // N일때 기댓값 반환 double GET(ll N) { if (N==1)return 0; if (DP[N] != 0)return DP[N]; double kitai = 0; for (ll i = 1; i*i<=N; i++) { // i가 되는 경우 if (N%i == 0) { kitai += GET(i)*((double)phi(N/i)); if (i != 1 && i*i != N) { kitai += GET(N/i)*((double)phi(i)); } } } kitai+=N; kitai = (kitai)/((double)N-1); return DP[N] = kitai; } void _main() { ll N; cin >> N; cout.pcis(15); cout << GET(N) << endl; }