Informatica Online Judge

  서로소의 반전(Small) [1319 / 0527]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 92   Total Tried : 234


The Champion of this Problem (C++) : tlsdydaud1 - 0ms / 41byte
My Best Submission (C++) : N/A

[koistudy.net (31st 강한필)]

Background

어떤 수 자연수 N이 주어질 때, f(N)을 다음과 같이 정의하자:

p+q > N 이고, 1 <= p, q <= N를 만족하는 서로소인 p, q에 대해 1/pq 의 합

예를 들어, N=3 일 경우, 가능한 p, q는 (1, 3); (2, 3); (3, 1); (3, 2) 가 있고, f(3)은 1/3+1/6+1/3+1/6=1 이다.

N 이 1 이상 1 000 이하의 자연수 일 때, N이 입력으로 주어지면 f(N)을 계산하는 프로그램을 작성하여라.

Input

첫째 줄에 정수 N이 주어진다. N은 1 이상 1 000 이하의 자연수이다.

Output

첫째 줄에 f(N)을 소숫점 9번째 자리에서 반올림 하여 8번째 자리까지 출력하여라. 데이터는 실수 오차를 고려하여 만들어져 있어서, 절대 혹은 상대오차가 1e-9이하인 답을 정답으로 처리함이 보장되어 있다.

IO Example

입력 예
3

출력 예
1.00000000

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]