4463 - [Jsoi2013]密码

Input

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

Output

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

Examples

Input

2

Output

35
提示
SN={1, 2, 11}，故 f(N)=1×2+1×11+2×11=35。
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题