#1394. czq的异或和和

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Rhodoks

题目描述

i=0nj=0nij\sum_{i=0}^{n} \sum_{j=0}^{n} i \bigoplus j

其中\bigoplus是异或运算。

输入格式

输入仅一个整数nn

输出格式

输出仅一个整数,为答案。

样例

样例输入

12

样例输出

1212

数据范围与提示

1n1061 \leq n \leq 10^6