>794,800

　Σ_[k|n] a(k) = 2^n,
を反転すると
　a(n) = Σ_[d|n] μ(d)･2^(n/d)
ここに
　μ(1) = 1,
　μ(d) = (-1)^L,　(dがnの素因数L個の積)
　μ(d) = 0,　　　 (dがある素因数を2回以上含む)

http://mathworld.wolfram.com/MoebiusFunction.html