Month or more for me.
At first I was burning them in a few weeks but I now have a large enough supply I just use C-bid to supplement the staples when they begin to run low. I think I am now getting to the point I'm smoking stuff with almost a year on them
Chas