#1841. 投掷骰子

投掷骰子

T5 投掷骰子

时间:1s1s

空间:256M256M

题目描述

WW 和 小ZZ 正在玩游戏,他们每次游戏每人会投掷一次 nn 面骰子,点数较高的人获得本轮胜利,点数相等时将会平局。

WW 想知道自己获胜的概率是多少,因此,他想要计算如下问题,如果两人共进行 n2n^2 次游戏,且这 n2n^2 次中任何一种骰子组合出现且仅出现一次,那么 小WW 获胜的有多少次。

例如,对于一个 33 面骰子,两人游戏总共有如下 99 种组合:

$$(1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(3,1),(3,2),(3,3) $$

其中,有三种组合 小WW 会获胜。

输入格式

一行一个正整数 nn1n1091\le n\le10^9),表示骰子的面数。

输出格式

输出一行一个整数表示 小WW 获胜的次数

样例

3
3
6
15