VMSUM2 - Tính tổng

Giới hạn
  • Thời gian: 1.0s
  • Bộ nhớ: 1536MB
  • Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

Cho số nguyên M , ta định nghĩa R ( M ) là tổng của 1 / (p * q) với tất cả các cặp số (p, q) thoả mãn các điều kiện:

  • 1 ≤ p < q ≤ M
  • p + q ≥ M
  • p và q là 2 số nguyên tố cùng nhau

Định nghĩa S ( n ) bằng tổng của R (i) với 2 ≤ i ≤ n . Tính S ( n ).

Input

Gồm không quá 10 test, mỗi test gồm 1 dòng duy nhất chứa số n .

Output

Gồm nhiều dòng, mỗi dòng in ra kết quả của 1 test. Kết quả của bạn được coi là chính xác nếu chênh lệch với kết quả của ban tổ chức không quá 10 -6 .

Giới hạn

  • Trong tất cả các test, n là số nguyên dương và 1 < n ≤ 10 6 .
  • Trong 20% test tương ứng với 20% điểm, n <= 1000 .
  • Trong quá trình thi, bài của bạn chỉ được chấm với test ví dụ. Nếu ra đúng kết quả test ví dụ, điểm của bạn sẽ được hiển thị là 100.

Example

Input: 

2
3
4

Output: 

0.5
1.5
2.333333333

Giải thích

Với M = 2, ta có 1 cặp (p, q):

  1. (1, 2)

=> R (2) = 1/2 = 0.5

Với M = 3, ta có 3 cặp (p, q):

  1. (1, 2)
  2. (1, 3)
  3. (2, 3)

=> R (3) = 1/2 + 1/3 + 1/6 = 1

Với M = 4, ta có 4 cặp (p, q):

  1. (1, 3)
  2. (1, 4)
  3. (2, 3)
  4. (3, 4)

=> R (4) = 1/3 + 1/4 + 1/6 + 1/12 =  0.833333333

Vậy ta có được kết quả:

  • S (2) = R (2) = 0.5
  • S (3) = R (2) + R (3) = 1 + 0.5 = 1.5
  • S (4) = R (2) + R (3) + R (4) = 1 + 0.5 + 0.833333333 = 2.333333333

  • Người up: voj