Yes. I have flown a 767/200 up to 40,000' in about 10 minutes with favourable ATC! I had heard from someone that the a/c in question can outclimb a Phantom jet, although I don't have a clue as to the accuracy of that claim.
The F4 would have been there 8 minutes before you. Sorry.