Primitive Triangles

Consider the triangles with integer sides a, b and c with a ≤ b ≤ c. An integer sided triangle (a,b,c) is called primitive if gcd(a,b,c)=1. How many primitive integer sided triangles exist with a perimeter not exceeding 10 000 000?

Written by gamwe6 who lives and works in San Francisco building useful things. You should follow him on Twitter