3.6v accommodates a lithium battery. Either a lithium primary cell, like the Eveready Lithium, or a lithium rechargeable cell, and those come in AA form factor, called a "14500" size battery.
On the Nautilus, IIRC there's also a time out timer (TOT) setting in the menu. That's something many...