描述
谷物食品盒中的优惠券编号为1至$n$，集齐一套（每种编号各一张）即可获奖（当然，奖品仍是一个谷物食品盒）。若每个盒子只含一张优惠券，平均需要购买多少盒才能集齐$n$张不同的优惠券？

输入
输入包含若干行，每行一个正整数$n$（$1 \leqslant n \leqslant 22$），表示优惠券套装的尺寸。

输出
对每个输入行，输出集齐$n$张优惠券所需的平均盒子数量。若结果为整数，则直接输出该整数；若结果为分数，则先输出整数部分，后跟一个空格和不可约分数（格式如下所示）。输出行不得包含任何末尾空格。

示例输入
2
5
17

示例输出
3
5
11 --
12
340463
58 ------
720720

题目来源
阿尔伯塔大学本地竞赛 1999.10.16