SP1689 HARDP - Hard Problem

Description

\[This space is intentionally left blank.\]

Input Format

Multiple test cases. Each contains a single integer N(1

Output Format

For each test case, output one line contains the answer. See the example.