def sum_difference(n):
    s = n * (n + 1) // 2
    sum_sq = n * (n + 1) * (2 * n + 1) // 6
    return s * s - sum_sq