'''simple docstring'''


import itertools


def 					_lowerCamelCase    (      lowerCamelCase_					:							int = 1000000   ):



     """simple docstring"""





     UpperCAmelCase_							:   Optional[Any]   =      [1]

     for i in itertools.count(len(lowerCamelCase_   )   ):
          UpperCAmelCase_							:   Optional[Any]   =      0
          for j in itertools.count(1   ):
               UpperCAmelCase_							:   List[str]   =      -1 if j % 2 == 0 else +1
               UpperCAmelCase_							:   int   =      (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(lowerCamelCase_   )

     return 0


if __name__ == "__main__":
 import doctest

 doctest.testmod()

 print(f'''{solution() = }''')







'''simple docstring'''


def 					_lowerCamelCase    (      lowerCamelCase_					:							str   ):



     """simple docstring"""





     UpperCAmelCase_							:   str   =      str(lowerCamelCase_   ).strip()
     if not oct_string:
          raise ValueError('Empty string was passed to the function'   )
     UpperCAmelCase_							:   Tuple   =      oct_string[0] == '-'
     if is_negative:
          UpperCAmelCase_							:   Tuple   =      oct_string[1:]
     if not oct_string.isdigit() or not all(0 <= int(lowerCamelCase_   ) <= 7 for char in oct_string   ):
          raise ValueError('Non-octal value was passed to the function'   )
     UpperCAmelCase_							:   str   =      0
     for char in oct_string:
          UpperCAmelCase_							:   List[Any]   =      8 * decimal_number + int(lowerCamelCase_   )
     if is_negative:
          UpperCAmelCase_							:   List[Any]   =      -decimal_number
     return decimal_number


if __name__ == "__main__":
 from doctest import testmod

 testmod()






