← RoseCode

ROSECODE 521

Sum of bigomega

liuguangxi · Math ·

Arithmetic function Ω(n) is the total number of prime factors of n, counting prime factors with multiplicity. For example, Ω(3)=1, Ω(6)=2, Ω(72)=5. Let S(n)=x=1nΩ(x). You are given S(10)=15, S(1000)=2877.

Find S(1013).
Thanks to baihacker for the idea.