有 n 种不同颜色的球(颜色编号为 1, 2, 3, ..., n),现在要将这些球放入 3 个不同的盒子 中。每个盒子必须恰好放入一个球。
我们只关心恰好使用两种颜色的放置方法有多少种。即:三个盒子中,有两个盒子的球颜色相同,第三个盒子的球颜色不同。
输入一行,包含一个整数 n(1 \leq n \leq 100),表示颜色的种类数。
输出一行,包含一个整数,表示恰好使用两种颜色的放置方法的数量。
2
6
3
18
5
60
对于 100% 的数据:1 \leq n \leq 100