AMD-K2 500 Temp

Can someone please tell me what the recommended and max running temp should be for an AMD-K2 500. The settings ar core volt 2.2, 100MHz bus, and 5.0x. With a new fan I am currently running at 130-135. I thought it should run at around 125!