#include #include #include #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int x; cin >> x; double ans = 0; if(x == 2){ cout << 999991 << endl; return 0; } for(int i = x; i <= 10000; i++){ for(int j = 2; j <= 100000; j++){ if(pow((double)j, (double)i) >= 1e18) break; ans += 1.0 / pow((double)j, (double)i); } } ans *= 1e6; long long t = ans; cout << t << endl; }