Memory#466

Memory

1 second
64 megabytes
Easy

There are memory modules that can function only in pairs. Some of the modules are defective, while others are functioning properly. By inserting two modules into the computer and running a test program, you receive one of the following two results:

After testing any pair of modules, you may choose any next pair to test.

Determine the minimum number of tests required in the worst case to identify exactly which modules are functioning properly, or to prove that it is impossible to determine the set of functioning modules.

Input

The first line contains a single integer (1 \leq N \leq 100).

Output

Output a single integer — the minimum required number of tests.

Examples

Example 1

Loading
Loading