A recent thread indicated that N cells may be hard to find without going to specialty battery stores. I have been getting mine at Home Depot at about two for four dollars. I checked today and they are still 2 for $3.97 plus tax.
That means over eight dollars for a set for an HP-41 and explains why three of my four HP-41's don't have a working battery pack installed.