Module: 그리디 알고리즘

Problem

오늘 Pesci는 다소 흥미로운 규칙이 있는 낚시 대회에 참가하고 있습니다.
낚시는 여러 라운드에 걸쳐 이루어집니다. 주어진 시간 안에 충분한 물고기를 잡지 못하는 사람은 제외됩니다. 나머지는 다음 라운드로 이동합니다. 플레이어가 한 명만 남을 때까지 게임이 계속됩니다.
Pesci가 성공적으로 완료한 각 라운드 후, 이번 라운드 시작 시 s명의 상대가 남아 있고 그 중 t명이 같은 라운드에서 제거된 경우 Pesci는 \({t \ s}\) 달러 이상. 따라서 다음 라운드에서 그는 이미 s - t 상대를 갖게 될 것입니다.
Pesci는 기껏해야 그가 받을 수 있는 가장 큰 상이 무엇인지 궁금했습니다. 그러나 경기는 그가 셀 시간이 없을 정도로 곧 시작됩니다. 가능할까요?

입력:
유일한 줄에는 Pesci의 상대 수를 나타내는 정수 n(1 ≤ n ≤ 10⁵)이 포함되어 있습니다.

출력:
Pesci가 받을 수 있는 가장 큰 상금(달러)을 인쇄하십시오.
절대 또는 상대 오류가 10⁻⁴ 이하인 경우 답변이 계산됩니다. 즉, 답이 a이고 배심원의 답이 b이면 \({|a - b| \over max(1,b)} \le 10^{ -4}\)  .

예:
  <몸>

입력	출력
1	1.000000000000
2	1.500000000000