求和

题目描述

记 $f(k)$（其中 $k$ 是正整数）表示所有 $2$ 的正整数次幂数中能被 $k$ 整除的最大的数，例如 $f(10^k)=2^k$。

给定 $n$，求

输入格式

仅一行一个整数 $n$。

输出格式

仅一行一个数，表示答案。

样例

输入样例 1

2

输出样例 1

4

样例 1 说明

$f(3)=1$，$f(4)=4$。

因此，$\dfrac{3}{f(3)}+\dfrac{4}{f(4)}=3+1=4$。

输入样例 2

77777

输出样例 2

6049261729

数据规模与约定

• 测试点 $1\sim3$：$n\le 10^3$。
• 测试点 $4\sim6$：$n\le 10^5$。
• 测试点 $7\sim10$：无特殊限制。

对于 $100\%$ 的数据：$1\le n\le 10^9$。