Background

我令游离的足迹于此「同谐」——缇里西庇俄丝

愿「门径」再无别离

Description

众所周知，缇里西庇俄丝不止是三个人。

有一次，她们发现了一片平原，这里有许多台座，当她们分别站在不同的台座上时，这三个台座会开启一个门扉，而不同的组合会开启不同的门扉。

她们想知道她们可以开启多少种不同的门扉。

Format

Input

一行输入一个整数 $x$ ($3 \le x \le 10^6$)。

Output

输出一个整数，表示可以开启的不同门扉的数量。

Samples

3

1

5

10