Getting rid of a kidney stone can be extremely painful and can take anywhere from a few days to 6 weeks.