Dãy số: 3, 6, 11, 18, 27, 38, 51, ...

Hãy tìm số hạng thứ n trong dãy số trên.

Input:
Một số nguyên dương n (1 ≤ n ≤ 10⁶)

Output:
Số hạng thứ n của dãy.

Input:
4
Output:
18

Input:
6
Output:
38