Batteries are rated in maH or milliamp hours. That translates to the number of milliamps you can draw and expect the battery to last an hour. Draw half that, and it will last 2 hours, etc.
Your battery needs to be at least 4.5V, so 3AAA or AA primary cells (non-rechargeable) would just...