What part of the atom has to stay the same for it to be the same element?

The sugar and phosphate group of nucleotides never change. There are four possible nitrogenous bases and thus it is the only part of nucleotides that can change.