当前没有测试数据。

2.乘积计算

题目描述

设$sum(i)$表示$i$的二进制表示中$1$的个数。给出一个正整数$n$，现在要问你$\prod_{i=1}^{n}sum(i)$，也就是$sum(1)\sim sum(n)$的乘积。

输入格式

一行一个非负整数$n$。

输出格式

一个整数，表示答案$mod\ 10000007$。

数据范围与提示

对于$100\%$的数据，$1 \leq n \leq 10^{15}$。

样例

3

2