British climber Kenton Cool broke his own record by scaling the world's highest Mt. Everest for the 16th time, the most ever by a non-Nepali mountaineer, said the company organising his expedition.