




import itertools







def 			_UpperCamelCase (_lowerCamelCase							:     Any = 1_00_00_00	)->   int:




     '''simple docstring'''





     __snake_case    					=  [1]

     for i in itertools.count(len(UpperCAmelCase_	)	):
          __snake_case    					=  0
          for j in itertools.count(1	):
               __snake_case    					=  -1 if j % 2 == 0 else +1
               __snake_case    					=  (j * j * 3 - j) // 2
               if index > i:
                    break
               item += partitions[i - index] * sign
               item %= number
               index += j
               if index > i:
                    break
               item += partitions[i - index] * sign
               item %= number

          if item == 0:
               return i
          partitions.append(UpperCAmelCase_	)

     return 0


if __name__ == "__main__":
     import doctest

     doctest.testmod()

     print(F"""{solution() = }""")












'''simple docstring'''



from transformers import ProcessorMixin





class     lowerCAmelCase   ( __lowerCAmelCase):
       __lowercase  :      Union[str, Any]        =			'''AutoFeatureExtractor'''
       __lowercase  :      List[Any]        =			'''AutoTokenizer'''






