Định nghĩa: Số SED là số nguyên dương có tổng các ước số là một số chẵn.
Cho \(n\) là một số nguyên dương. Hãy tìm số SED thứ \(n\).

Input

• Một dòng duy nhất chứa số nguyên dương \(n\).

Output

• In ra một số nguyên là số SED thứ \(n\).

Constraints

• \(1 \le n \le 10^{15}\)

Example

1

3