#include #define rep(i, n) for (int i = 0; i < (int)(n); i++) using namespace std; typedef long long ll; int main() { ll x; cin >> x; if (x == 2) { cout << "1000000\n"; return 0; } double ans = 0; for (ll i = x; i < x + 1000; i++) { double z = 0; for (ll j = 1; (i > 2 && j < 1000) || (i == 2 && j < 10000000); j++) { z += 1 / pow(j, i); } ans += z - 1; } cout << (int)(ans * 1000000) << "\n"; }