### 问题描述 众所周知完全平方差公式是一个经典的小学计算公式，可以写为 $(a^2-b^2)=(a+b)(a-b)$ ，小蓝这天在做很多完全平方差公式的计算练习，这时候他突然产生了一个疑问，考虑 $a、b$ 取遍所有的正整数运算后排序，则会得到一个 $0,3,5,7,8,9,11,...$ 这样的序列。小蓝想知道这个序列中的第 $n$ 个正整数是多少？ ### 输入格式 一行 $1$ 个正整数 $n$，表示求序列中的 $n$ 个数。 ### 输出格式 共 $1$ 行，表示序列中的第 $n$ 个数。 ### 样例输入 ```text 3 ``` ### 样例输出 ```text 7 ``` ### 评测数据规模 对于 $50$% 的评测数据，$1\le n \le100$。 对于 $100$% 的评测数据，$1\le n \le10^9$。