A square triple (a,b,c) is a triple where a, b, and c are integers and a2 + b2 = c2. Given an integer n, return the number of square triples such that 1 <= a, b, c <= n.   Example 1: Input: n = 5 Output: 2 Explanation: The square triples are (3,4,5) and (4…