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

给定n，求

样例 1 说明

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

因此，3/f(3)$+4/f(4)=3+1=4$。

• 
  测试点$1\sim 3：$$n\le 10^3$。
  


• 
  测试点$4\sim 6$：$n\le 10^5$。
  


• 
  测试点$7\sim 10$：无特殊限制。
  

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

梦熊第五套第1题，数学