1021 - 二进制中的1

f(i)表示数字i中二进制1的数量，求f(1)f(2)...*f(n)：

输入

输入一个正整数n，n不超过10^15。

输出

输出一个数字表示答案，对10000007取模。

样例

输入

10

输出

96
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题