#4463. [Jsoi2013]密码

内存限制:256 MiB 时间限制:3 Sec

题目描述

输入格式

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

输出格式

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

样例

样例输入


			
2

样例输出


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

数据范围与提示