You usually need 20 years of service.

Usually it is age + service year > 60 (or 61-63).  and 20 years of service gives you a lot more benefits such as full pension and additional health insurance above medicare.  So best year to start is before 45.