Solution:
We simplify the expression as follows:
(4n)(4n+1)/2(2024n)(2024n+1)/2=4n+1506⋅(2024n+1)=4n+1506⋅(506⋅(4n+1)−505)=5062−4n+1506⋅505=5062−4n+12⋅5⋅11⋅23⋅101.
Thus, the expression is an integer if and only if 4n+1 divides 5⋅11⋅23⋅101. The smallest divisors of 5⋅11⋅23⋅101 are
1,5,11,23,55,101,253.
Since 4n+1>1 and is 1 modulo 4, the three smallest values it can take are 5, 101, and 253. Hence, the three smallest values of n are 1, 25, and 63, giving the answer of 1+25+63=89.