Looking up some generic step counters with LCD displays, they seem to last around 6-10 months on a CR2032.