#include using namespace std; using ll = long long; int main(){ ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; vector divs; for(int i = 1; i * i <= n; i++){ if(n % i == 0){ divs.emplace_back(i); if(i * i != n) divs.emplace_back(n / i); } } sort(divs.begin(), divs.end()); const int m = divs.size(); vector dp(m); vector cnt(m); for(int i = 1; i < m; i++){ cnt[i] = 1; const int r = divs[i] - 1; dp[i] += divs[i]; for(int j = i - 1; j >= 0; j--){ if(divs[i] % divs[j] != 0){ cnt[j] = 0; continue; } cnt[j] = divs[i] / divs[j]; for(int k = j + 1; k <= i; k++){ if(divs[k] % divs[j] == 0) cnt[j] -= cnt[k]; } dp[i] += cnt[j] * dp[j]; } dp[i] /= r; } cout << fixed << setprecision(15) << dp.back() << '\n'; }