'''simple docstring'''

import importlib
import inspect
import os
import re


# All paths are set with the intent you should run this script from the root of the repo with the command
# python utils/check_config_docstrings.py
lowercase_     		= '''src/transformers'''


# This is to make sure the transformers module imported is the one in the repo.
lowercase_     		= importlib.util.spec_from_file_location(
    '''transformers''',
    os.path.join(PATH_TO_TRANSFORMERS, '''__init__.py'''),
    submodule_search_locations=[PATH_TO_TRANSFORMERS],
)
lowercase_     		= spec.loader.load_module()

lowercase_     		= transformers.models.auto.configuration_auto.CONFIG_MAPPING

# Regex pattern used to find the checkpoint mentioned in the docstring of `config_class`.
# For example, `[bert-base-uncased](https://huggingface.co/bert-base-uncased)`
lowercase_     		= re.compile('''\[(.+?)\]\((https://huggingface\.co/.+?)\)''')


lowercase_     		= {
    '''CLIPConfigMixin''',
    '''DecisionTransformerConfigMixin''',
    '''EncoderDecoderConfigMixin''',
    '''RagConfigMixin''',
    '''SpeechEncoderDecoderConfigMixin''',
    '''VisionEncoderDecoderConfigMixin''',
    '''VisionTextDualEncoderConfigMixin''',
}



def 							UpperCamelCase__			(			):


						'''simple docstring'''






						_lowerCAmelCase										=[]

						for config_class in list(CONFIG_MAPPING.values()      ):
												_lowerCAmelCase										=False

												# source code of `config_class`
												_lowerCAmelCase										=inspect.getsource(a__      )
												_lowerCAmelCase										=_re_checkpoint.findall(a__      )

												for checkpoint in checkpoints:
																		# Each `checkpoint` is a tuple of a checkpoint name and a checkpoint link.
																		# For example, `('bert-base-uncased', 'https://huggingface.co/bert-base-uncased')`
																		_lowerCAmelCase						,				_lowerCAmelCase										=checkpoint

																		# verify the checkpoint name corresponds to the checkpoint link
																		_lowerCAmelCase										=F'''https://huggingface.co/{ckpt_name}'''
																		if ckpt_link == ckpt_link_from_name:
																								_lowerCAmelCase										=True
																								break

												_lowerCAmelCase										=config_class.__name__
												if not checkpoint_found and name not in CONFIG_CLASSES_TO_IGNORE_FOR_DOCSTRING_CHECKPOINT_CHECK:
																		configs_without_checkpoint.append(a__      )

						if len(a__      ) > 0:
												_lowerCAmelCase										='\n'.join(sorted(a__      )      )
												raise ValueError(F'''The following configurations don\'t contain any valid checkpoint:\n{message}'''      )


if __name__ == "__main__":
							check_config_docstrings_have_checkpoints()






'''simple docstring'''

def 							UpperCamelCase__			(			a__ = 1_0_0_0      ):


						'''simple docstring'''






						_lowerCAmelCase										=2**power
						_lowerCAmelCase										=0
						while n:
												_lowerCAmelCase						,				_lowerCAmelCase										=r + n % 1_0, n // 1_0
						return r


if __name__ == "__main__":
							print(solution(int(str(input()).strip())))





