Sum of sum of divisors

Let d(k) be the sum of all divisors of k. We define the function S(N) = $\sum_{i=1}^N \sum_{j=1}^Nd(i \cdot j)$. For example, S(3) = d(1) + d(2) + d(3) + d(2) + d(4) + d(6) + d(3) + d(6) + d(9) = 59.

You are given that S(10³) = 563576517282 and S(10⁵) mod 10⁹ = 215766508. Find S(10¹¹) mod 10⁹.

Written by gamwe6 who lives and works in San Francisco building useful things. You should follow him on Twitter