题目描述

输入 $n$，求

其中 $n\leq 10^{12}$

答案可能很大，请使用合适的数据类型。

输入格式

输入一个整数 $n$

输出格式

输出一个整数代表答案

10

87

1000000000000

822467033425357340138978