When I was at uni my number theory lecturer said that if Fermat had a solution, it was only valid for regular primes.