Sum

Let F(N) = ∑N/GCD(N,i) for i=1 to N. Find F(12345678!) Mod 10000004400000259 You are given: F(100!) % 1000003 = 571693 [My timing: <1s]