'''simple docstring'''


def  _lowerCamelCase   (				lowerCamelCase_ :							int = 1000000       ):
     UpperCAmelCase_							:       int       =				limit + 1
     UpperCAmelCase_							:       str       =				[0] * limit
     for first_term in range(1     ,					lowerCamelCase_       ):
          for n in range(lowerCamelCase_     ,					lowerCamelCase_     ,					lowerCamelCase_       ):
               UpperCAmelCase_							:       str       =				first_term + n / first_term
               if common_difference % 4:  # d must be divisble by 4
                    continue
               else:
                    common_difference /= 4
                    if (
                        first_term > common_difference
                        and first_term < 4 * common_difference
                    ):  # since x,y,z are positive integers
                         frequency[n] += 1  # so z>0 and a>d ,also 4d<a

     UpperCAmelCase_							:       Any       =				sum(1 for x in frequency[1:limit] if x == 10       )

     return count


if __name__ == "__main__":
 print(f'''{solution() = }''')







'''simple docstring'''


def  _lowerCamelCase   (				lowerCamelCase_ :							str       ):



     """simple docstring"""





     UpperCAmelCase_							:       Optional[int]       =				[0] * len(lowerCamelCase_       )

     for i in range(1     ,					len(lowerCamelCase_       )       ):
          # use last results for better performance - dynamic programming
          UpperCAmelCase_							:       List[Any]       =				prefix_result[i - 1]
          while j > 0 and input_string[i] != input_string[j]:
               UpperCAmelCase_							:       str       =				prefix_result[j - 1]

          if input_string[i] == input_string[j]:
               j += 1
          UpperCAmelCase_							:       Any       =				j

     return prefix_result


def  _lowerCamelCase   (				lowerCamelCase_ :							str       ):



     """simple docstring"""





     return max(prefix_function(lowerCamelCase_       )       )


if __name__ == "__main__":
 import doctest

 doctest.testmod()






