Calculate in detail step by step the exact time complexity (big Oh) for the following program segment:

sum = 0

for i = 1 to n do

j = n

while j > 0

sum = sum +1

j = j/5

end

end