题目描述

求

输入格式

第一行一个整数 $n$。

输出格式

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

2

5

提示

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

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

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