Potatoes keep for months if stored properly, which means in a cool, dark place and still covered in soil.
Unfortunately supermarkets prefer to sell washed potatoes in transparent plastic bags sitting around in bright lights, which is just about the worst possible way to do it.