시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 30 11 8 29.630%

문제

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

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

입력

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

출력

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

예제 입력 1

2
5
17

예제 출력 1

3 
   5
11 --
   12
   340463
58 ------
   720720
W3sicHJvYmxlbV9pZCI6IjE2NDMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWNmZTBcdWQzZjAiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzJlMFx1YWUzMFx1ZDU1YyBcdWI5YzhcdWM3NzRcdWI5YzhcdWM3NzRcdWM3NTggXHVjZTU4XHVkMGE4XHViYzE1XHVjMmE0IFx1ZDU1OFx1YjA5OFx1Yjk3YyBcdWMwYWNcdWJhNzQgMVx1YmQ4MFx1ZDEzMCBOXHVhZTRjXHVjOWMwXHVjNzU4IFx1YzIyYlx1Yzc5MCBcdWM5MTEgXHVkNTU4XHViMDk4XHVhYzAwIFx1YzgwMVx1ZDc4YyBcdWNmZTBcdWQzZjAgXHVkNTVjIFx1YWMxY1x1Yjk3YyBcdWM5MDBcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDU3NFx1YmU0OFx1Yzc3NFx1YjI5NCBcdWFjZThcdWI0ZGNcdWNlNThcdWM5ODhcdWNlNThcdWQwYThcdWM3NDQgXHViOWU0XHVjNmIwIFx1Yzg4Ylx1YzU0NFx1ZDU1Y1x1YjJlNC4gMVx1YmQ4MFx1ZDEzMCBOXHVhZTRjXHVjOWMwXHVjNzU4IFx1Y2ZlMFx1ZDNmMFx1YjRlNFx1Yzc0NCBcdWJhYThcdWI0NTAgXHViYWE4XHVjNTQ0XHVjNTdjIFx1YWNlOFx1YjRkY1x1Y2U1OFx1Yzk4OFx1Y2U1OFx1ZDBhOCBcdWQ1NThcdWIwOThcdWI5N2MgXHVjOGZjXHViYjM4XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTRcdWFjZTAgXHVkNTYwIFx1YjU0YywgXHVkNTc0XHViZTQ4XHVjNzc0XHViMjk0IFx1YzJlMFx1YWUzMFx1ZDU1YyBcdWI5YzhcdWM3NzRcdWI5YzhcdWM3NzRcdWM3NTggXHVjZTU4XHVkMGE4XHViYzE1XHVjMmE0XHViOTdjIFx1ZDNjOVx1YWRlMFx1YzgwMVx1YzczY1x1Yjg1YyBcdWM1YmNcdWI5YzhcdWIwOTggXHViOWNlXHVjNzc0IFx1YzhmY1x1YmIzOFx1ZDU3NFx1YzU3YyBcdWQ1NThcdWIyOTRcdWFjMDA/PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNmZTBcdWQzZjBcdWM1ZDAgXHVjODAxXHVkNzkwIFx1YzIyYlx1Yzc5MFx1Yzc1OCBcdWJjOTRcdWM3MDQoMSZsZTtOJmxlOzIyKVx1YWMwMCBcdWM1ZWNcdWI3ZWMgXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMFx1YzExYyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1Yzc4NVx1YjgyNVx1YzVkMCBcdWIzMDBcdWQ1NzQgXHVkNTc0XHViZTQ4XHVjNzc0XHVhYzAwIFx1YzhmY1x1YmIzOFx1ZDU3NFx1YzU3Y1x1ZDU2MCBcdWNlNThcdWQwYThcdWJjMTVcdWMyYTRcdWM3NTggXHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViOWNjXHVjNTdkIFx1YjJmNVx1Yzc3NCBcdWM4MTVcdWMyMThcdWI3N2NcdWJhNzQgXHVhZGY4XHViMzAwXHViODVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViMmY1XHVjNzc0IFx1YzgxNVx1YzIxOFx1YWMwMCBcdWM1NDRcdWIyYzhcdWI3N2NcdWJhNzQgXHVjODE1XHVjMjE4XHViZDgwXHViZDg0XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YWNlMCwgXHVhY2Y1XHViYzMxXHVkNTU4XHViMDk4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1YyBcdWIyZTRcdWM3NGMsIFx1YzU0NFx1Yjc5OFx1YzVkMCBcdWJjZjRcdWM3NzggXHVkNjE1XHVjMmRkXHViMzAwXHViODVjIFx1YzgwMVx1YzgwOFx1ZDc4OCBcdWM4MTVcdWMyMThcdWI5N2MgXHViZTgwIFx1YjA5OFx1YmEzOFx1YzljMCBcdWFjMTJcdWM3NDQgXHVhZTMwXHVjNTdkXHViZDg0XHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViZDg4XHVkNTQ0XHVjNjk0XHVkNTVjIFx1YWNmNVx1YmMzMVx1Yzc0MCBcdWNkOWNcdWI4MjVcdWQ1NThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjE2NDMiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJDb3Vwb25zIiwiZGVzY3JpcHRpb24iOiI8cD5Db3Vwb25zIGluIGNlcmVhbCBib3hlcyBhcmUgbnVtYmVyZWQgMSB0byBuLCBhbmQgYSBzZXQgb2Ygb25lIG9mIGVhY2ggaXMgcmVxdWlyZWQgZm9yIGEgcHJpemUgKGEgY2VyZWFsIGJveCwgb2YgY291cnNlKS4gV2l0aCBvbmUgY291cG9uIHBlciBib3gsIGhvdyBtYW55IGJveGVzIG9uIGF2ZXJhZ2UgYXJlIHJlcXVpcmVkIHRvIG1ha2UgYSBjb21wbGV0ZSBzZXQgb2YgbiBjb3Vwb25zPzxcL3A+XHJcbiIsImlucHV0IjoiPHA+SW5wdXQgY29uc2lzdHMgb2YgYSBzZXF1ZW5jZSBvZiBsaW5lcyBlYWNoIGNvbnRhaW5pbmcgYSBzaW5nbGUgcG9zaXRpdmUgaW50ZWdlciBuLCAxJmx0Oz1uJmx0Oz0yMiwgZ2l2aW5nIHRoZSBzaXplIG9mIHRoZSBzZXQgb2YgY291cG9ucy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBpbnB1dCBsaW5lLCBvdXRwdXQgdGhlIGF2ZXJhZ2UgbnVtYmVyIG9mIGJveGVzIHJlcXVpcmVkIHRvIGNvbGxlY3QgdGhlIGNvbXBsZXRlIHNldCBvZiBuIGNvdXBvbnMuIElmIHRoZSBhbnN3ZXIgaXMgYW4gaW50ZWdlciBudW1iZXIsIG91dHB1dCB0aGUgbnVtYmVyLiBJZiB0aGUgYW5zd2VyIGlzIG5vdCBpbnRlZ2VyLCB0aGVuIG91dHB1dCB0aGUgaW50ZWdlciBwYXJ0IG9mIHRoZSBhbnN3ZXIgZm9sbG93ZWQgYnkgYSBzcGFjZSBhbmQgdGhlbiBieSB0aGUgcHJvcGVyIGZyYWN0aW9uIGluIHRoZSBmb3JtYXQgc2hvd24gYmVsb3cuIFRoZSBmcmFjdGlvbmFsIHBhcnQgc2hvdWxkIGJlIGlycmVkdWNpYmxlLiBUaGVyZSBzaG91bGQgYmUgbm8gdHJhaWxpbmcgc3BhY2VzIGluIGFueSBsaW5lIG9mIG91cHV0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==