Description

求

Input Format

第一行一个整数 $n$。

Output Format

第一行一个整数表示答案。

2

5

Hint

对于 $30\%$ 的数据，$n\leq 3000$。

对于 $60\%$ 的数据，$7000\leq n\leq 7100$。

对于 $100\%$ 的数据，$n\leq 10^5$。