#4463. [Jsoi2013]密码

题目描述

输入格式

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

输出格式

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

样例

样例输入

2

样例输出

35  

提示  

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

数据范围与提示