# square_free 
# Fig. 10.1 
# input: 15000

import math

n = int(input("n=? "))
sqs = [False]*(n+1)
i = 2
while (i * i <= n):
  for k in range(0, n+1, i*i):  
    sqs[k] = True
  i += 1
s = 0
print("  n       q(n)")
for i in range(1, n+1): 
  if not sqs[i]:
    s += 1
  if i % 500 == 0:
    print(f"{i:5} {s/i:10.8f}")