시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB164362819.858%

문제

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

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

입력

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

출력

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

예제 입력 1

2
5
17

예제 출력 1

3 
   5
11 --
   12
   340463
58 ------
   720720
W3sicHJvYmxlbV9pZCI6IjE2NDMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWNmZTBcdWQzZjAiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzJlMFx1YWUzMFx1ZDU1YyBcdWI5YzhcdWM3NzRcdWI5YzhcdWM3NzRcdWM3NTggXHVjZTU4XHVkMGE4XHViYzE1XHVjMmE0IFx1ZDU1OFx1YjA5OFx1Yjk3YyBcdWMwYWNcdWJhNzQgMVx1YmQ4MFx1ZDEzMCBOXHVhZTRjXHVjOWMwXHVjNzU4IFx1YzIyYlx1Yzc5MCBcdWM5MTEgXHVkNTU4XHViMDk4XHVhYzAwIFx1YzgwMVx1ZDc4YyBcdWNmZTBcdWQzZjAgXHVkNTVjIFx1YWMxY1x1Yjk3YyBcdWM5MDBcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDU3NFx1YmU0OFx1Yzc3NFx1YjI5NCBcdWFjZThcdWI0ZGNcdWNlNThcdWM5ODhcdWNlNThcdWQwYThcdWM3NDQgXHViOWU0XHVjNmIwIFx1Yzg4Ylx1YzU0NFx1ZDU1Y1x1YjJlNC4gMVx1YmQ4MFx1ZDEzMCBOXHVhZTRjXHVjOWMwXHVjNzU4IFx1Y2ZlMFx1ZDNmMFx1YjRlNFx1Yzc0NCBcdWJhYThcdWI0NTAgXHViYWE4XHVjNTQ0XHVjNTdjIFx1YWNlOFx1YjRkY1x1Y2U1OFx1Yzk4OFx1Y2U1OFx1ZDBhOCBcdWQ1NThcdWIwOThcdWI5N2MgXHVjOGZjXHViYjM4XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTRcdWFjZTAgXHVkNTYwIFx1YjU0YywgXHVkNTc0XHViZTQ4XHVjNzc0XHViMjk0IFx1YzJlMFx1YWUzMFx1ZDU1YyBcdWI5YzhcdWM3NzRcdWI5YzhcdWM3NzRcdWM3NTggXHVjZTU4XHVkMGE4XHViYzE1XHVjMmE0XHViOTdjIFx1ZDNjOVx1YWRlMFx1YzgwMVx1YzczY1x1Yjg1YyBcdWM1YmNcdWI5YzhcdWIwOTggXHViOWNlXHVjNzc0IFx1YzhmY1x1YmIzOFx1ZDU3NFx1YzU3YyBcdWQ1NThcdWIyOTRcdWFjMDA/PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNmZTBcdWQzZjBcdWM1ZDAgXHVjODAxXHVkNzkwIFx1YzIyYlx1Yzc5MFx1Yzc1OCBcdWJjOTRcdWM3MDQoMSAmbGU7IE4gJmxlOyAyMilcdWFjMDAgXHVjNWVjXHViN2VjIFx1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDBcdWMxMWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWM3ODVcdWI4MjVcdWM1ZDAgXHViMzAwXHVkNTc0IFx1ZDU3NFx1YmU0OFx1Yzc3NFx1YWMwMCBcdWM4ZmNcdWJiMzhcdWQ1NzRcdWM1N2NcdWQ1NjAgXHVjZTU4XHVkMGE4XHViYzE1XHVjMmE0XHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YjljY1x1YzU3ZCBcdWIyZjVcdWM3NzQgXHVjODE1XHVjMjE4XHViNzdjXHViYTc0IFx1YWRmOFx1YjMwMFx1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YjJmNVx1Yzc3NCBcdWM4MTVcdWMyMThcdWFjMDAgXHVjNTQ0XHViMmM4XHViNzdjXHViYTc0IFx1YzgxNVx1YzIxOFx1YmQ4MFx1YmQ4NFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NThcdWFjZTAsIFx1YWNmNVx1YmMzMVx1ZDU1OFx1YjA5OFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWMgXHViMmU0XHVjNzRjLCBcdWM1NDRcdWI3OThcdWM1ZDAgXHViY2Y0XHVjNzc4IFx1ZDYxNVx1YzJkZFx1YjMwMFx1Yjg1YyBcdWM4MDFcdWM4MDhcdWQ3ODggXHVjODE1XHVjMjE4XHViOTdjIFx1YmU4MCBcdWIwOThcdWJhMzhcdWM5YzAgXHVhYzEyXHVjNzQ0IFx1YWUzMFx1YzU3ZFx1YmQ4NFx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YmQ4OFx1ZDU0NFx1YzY5NFx1ZDU1YyBcdWFjZjVcdWJjMzFcdWM3NDAgXHVjZDljXHViODI1XHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIxNjQzIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQ291cG9ucyIsImRlc2NyaXB0aW9uIjoiPHA+Q291cG9ucyBpbiBjZXJlYWwgYm94ZXMgYXJlIG51bWJlcmVkIDEgdG8gbiwgYW5kIGEgc2V0IG9mIG9uZSBvZiBlYWNoIGlzIHJlcXVpcmVkIGZvciBhIHByaXplIChhIGNlcmVhbCBib3gsIG9mIGNvdXJzZSkuIFdpdGggb25lIGNvdXBvbiBwZXIgYm94LCBob3cgbWFueSBib3hlcyBvbiBhdmVyYWdlIGFyZSByZXF1aXJlZCB0byBtYWtlIGEgY29tcGxldGUgc2V0IG9mIG4gY291cG9ucz88XC9wPlxyXG4iLCJpbnB1dCI6IjxwPklucHV0IGNvbnNpc3RzIG9mIGEgc2VxdWVuY2Ugb2YgbGluZXMgZWFjaCBjb250YWluaW5nIGEgc2luZ2xlIHBvc2l0aXZlIGludGVnZXIgbiwgMSZsdDs9biZsdDs9MjIsIGdpdmluZyB0aGUgc2l6ZSBvZiB0aGUgc2V0IG9mIGNvdXBvbnMuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggaW5wdXQgbGluZSwgb3V0cHV0IHRoZSBhdmVyYWdlIG51bWJlciBvZiBib3hlcyByZXF1aXJlZCB0byBjb2xsZWN0IHRoZSBjb21wbGV0ZSBzZXQgb2YgbiBjb3Vwb25zLiBJZiB0aGUgYW5zd2VyIGlzIGFuIGludGVnZXIgbnVtYmVyLCBvdXRwdXQgdGhlIG51bWJlci4gSWYgdGhlIGFuc3dlciBpcyBub3QgaW50ZWdlciwgdGhlbiBvdXRwdXQgdGhlIGludGVnZXIgcGFydCBvZiB0aGUgYW5zd2VyIGZvbGxvd2VkIGJ5IGEgc3BhY2UgYW5kIHRoZW4gYnkgdGhlIHByb3BlciBmcmFjdGlvbiBpbiB0aGUgZm9ybWF0IHNob3duIGJlbG93LiBUaGUgZnJhY3Rpb25hbCBwYXJ0IHNob3VsZCBiZSBpcnJlZHVjaWJsZS4gVGhlcmUgc2hvdWxkIGJlIG5vIHRyYWlsaW5nIHNwYWNlcyBpbiBhbnkgbGluZSBvZiBvdXB1dC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d