Cho một dãy số vô hạn được định nghĩa như sau:

1, 3, 7, 13, 21, 31, 43, 57, ...

Mỗi số trong dãy đều tuân theo một quy luật nhất định.

Yêu cầu: Cho một số nguyên \(n\), hãy xác định giá trị của phần tử thứ \(n\) trong dãy trên.

Input

• Một số nguyên \(n\) (\(1 \le n \le 10^9\)).

Output

• In ra một số nguyên duy nhất là giá trị của phần tử thứ \(n\) trong dãy.

Example

3

7

Scoring

• Subtask 1 (\(20\%\) số điểm): \(n \le 10^3\)
• Subtask 2 (\(30\%\) số điểm): \(n \le 10^5\)
• Subtask 3 (\(50\%\) số điểm): Không có ràng buộc nào thêm.