The game keeps track of how much damage you do. It goes down for good once you've destroyed enough body parts, so there's not actually a set number. Could be one battle. Could be ten.
That is stupid, random but genius how do the makers do it :D (yes I know i contributed myself)