One minus this figure is the probability that there is at least one common birthday. The probability that there is at least one common birthday in 22 people is 47.57%, for 23 people it is 50.73%. Since the percentage must be at least 50% the answer is 23.
Michael Shackleford, A.S.A.