How long do I have to replace the batteries before losing my programmed codes?

You have up to 20 minutes to change the batteries without losing the programmed codes. It is recommended to change the batteries quickly to take advantage of the Code Saver feature. (Page 3)