It's interesting that no one has so far mentioned Pythagorean triples and Fermat's Last Theorem :)