시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 3 2 2 66.667%

문제

신기한 마이마이의 치킨박스 하나를 사면 1부터 N까지의 숫자 중 하나가 적힌 쿠폰 한 개를 준다.

해빈이는 골드치즈치킨을 매우 좋아한다. 1부터 N까지의 쿠폰들을 모두 모아야 골드치즈치킨 하나를 주문할 수 있다고 할 때, 해빈이는 신기한 마이마이의 치킨박스를 평균적으로 얼마나 많이 주문해야 하는가?

입력

쿠폰에 적힐 숫자의 범위(1≤N≤22)가 여러 줄에 걸쳐서 주어진다.

출력

각 입력에 대해 해빈이가 주문해야할 치킨박스의 수를 출력한다. 만약 답이 정수라면 그대로 출력한다. 답이 정수가 아니라면 정수부분을 출력하고, 공백하나를 출력한 다음, 아래에 보인 형식대로 적절히 정수를 뺀 나머지 값을 기약분수를 출력한다. 불필요한 공백은 출력하지 않는다.

예제 입력

2
5
17

예제 출력

3 
   5
11 --
   12
   340463
58 ------
   720720

힌트