import math

x = int(input())

if x == 2:
    print(1000000)
elif x >= 20:
    # For large x, only the k=2 term is significant
    log_term = -(x - 1) * math.log(2) - math.log(1)
    term = math.exp(log_term)
    s = term
else:
    # For small x, use the partial fraction decomposition approach
    sum_zeta = math.pi ** 2 / 6  # ζ(2)
    for i in range(3, x):
        z = 1.0  # ζ(i) starts with 1 for k=1
        for k in range(2, 100000):
            term = 1.0 / (k ** i)
            if term < 1e-15:
                break
            z += term
        sum_zeta += z
    s = (x - 1) - sum_zeta

result = int(s * 1e6)
print(result)