U473308 Dreams的出题水平

大家都说 $Dreams$ 的比赛题目都是抄过来的，不是原创。 $Dreams$ 听到后有点生气。而且他也有了一个疑问：自己找题改编要比自己创题多多少时间？

对于一道难度为 $n$ 的题目。 如果找题目改编， $Dreams$ 大概需要花费 $n^n$ 的时间在 $luogu$ 题库中挑题，需要花费 $n!$ 的时间来编一个背景故事，然后还要花 $n*2$ 的时间造数据。 而如果自己出，大概只需要 $n^2$ 的时间把最近的[开心的事](https://www.luogu.com.cn/paste/y4v2djmm)编为题面，然后花 $n$ 的时间造好数据。 请你求出对于难度为 $n$ 的题目，DGL 去找原题改编会比自己随手出多花多少时间。

输入一个为 $n$ 的整数，即™题目难度。

输出 $Dreams$ 去找原题改编需要多花的时间。

对于 $100$ 的数据，$1≤n≤1e18$