%N Triangles with perimeter n and relatively prime integer side lengths.
%C From _Peter Munn_, Jul 26 2017: (Start)
%C The triangles that meet the conditions are listed by nondecreasing n in A070110.
%C Without the requirement for relatively prime side lengths, this sequence becomes A005044.
%C Counting the triangles by longest side instead of perimeter, this sequence becomes A123323.
%C a(n) = A070094(n) + A070102(n) + A070109(n).
%H N. J. A. Sloane, <a href="/transforms.txt">Transforms</a>
%F Moebius transform of A005044.
%e There are 3 triangles with integer-length sides and perimeter 9: 1-4-4, 2-3-4, 3-3-3. 3-3-3 is omitted because isomorphic to 1-1-1, so a(9)=2.
%Y Cf. A005044, A057887, A070110, A123323.
%Y Equivalent sequences, restricted to subsets: A070091 (isosceles), A070094 (acute), A070102 (obtuse), A070109 (right-angled), A070138 (with integer area), A070202 (with integer inradius).
%A _Neil Fernandez_
%E Corrected and extended with formula by _Christian G. Bower_, Nov 15 1999
%E Formula updated due to change to referenced sequence, and definition clarified by _Peter Munn_, Jul 26 2017