

import itertools




def      UpperCAmelCase__							(     _A :					int = 1_00_00_00				):





  '''simple docstring'''







  a__    =[1]

  for i in itertools.count(len(__UpperCAmelCase				)				):
    a__    =0
    for j in itertools.count(1				):
      a__    =-1 if j % 2 == 0 else +1
      a__    =(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 typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_torch_available,
    is_vision_available,
)


_A		:      Optional[Any]						   ={
    '''configuration_mobilevitv2''': [
        '''MOBILEVITV2_PRETRAINED_CONFIG_ARCHIVE_MAP''',
        '''MobileViTV2Config''',
        '''MobileViTV2OnnxConfig''',
    ],
}


try:
 if not is_torch_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 _A		:      Union[str, Any]						   =[
     '''MOBILEVITV2_PRETRAINED_MODEL_ARCHIVE_LIST''',
     '''MobileViTV2ForImageClassification''',
     '''MobileViTV2ForSemanticSegmentation''',
     '''MobileViTV2Model''',
     '''MobileViTV2PreTrainedModel''',
 ]

if TYPE_CHECKING:
 from .configuration_mobilevitva import (
     MOBILEVITV2_PRETRAINED_CONFIG_ARCHIVE_MAP,
     MobileViTVaConfig,
     MobileViTVaOnnxConfig,
 )

 try:
  if not is_torch_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .modeling_mobilevitva import (
      MOBILEVITV2_PRETRAINED_MODEL_ARCHIVE_LIST,
      MobileViTVaForImageClassification,
      MobileViTVaForSemanticSegmentation,
      MobileViTVaModel,
      MobileViTVaPreTrainedModel,
  )

else:
 import sys

 _A		:      Tuple						   =_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)