下列代码片段的时间复杂度为( )。
long long s = 0; for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j += i) s += i + j;
O(n)O(n)O(n)
O(nlogn)O(n \log n)O(nlogn)
O(n2)O(n^2)O(n2)
O(nn)O(n\sqrt{n})O(nn)