Description

Format

Input

输入仅包含一行一个整数 N

Output

输出仅包含一行一个整数 f(N)。 3 < = N < = 10^18

Samples

2

35

Limitation

提示 SN={1, 2, 11}，故 f(N)=1×2+1×11+2×11=35。