华华给月月出题
题号：NC23047
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

华华刚刚帮月月完成了作业。为了展示自己的学习水平之高超，华华还给月月出了一道类似的题：

符号表示异或和，详见样例解释。
虽然月月写了个程序暴力的算出了答案，但是为了确保自己的答案没有错，希望你写个程序帮她验证一下。

输入描述:

输入一个正整数N。

输出描述:

输出答案Ans。
示例1

输入

复制 
3

输出

复制 
18

说明

N=3时，1^3=1，2^3=8，3^3=27，异或和为18。
示例2

输入

复制 
2005117

输出

复制 
863466972

备注: