'''simple docstring'''

from collections import OrderedDict
from typing import TYPE_CHECKING, Any, Mapping, Optional, Union

from ...configuration_utils import PretrainedConfig
from ...onnx import OnnxConfig
from ...utils import logging


if TYPE_CHECKING:
							from ... import FeatureExtractionMixin, PreTrainedTokenizerBase, TensorType


lowercase_     		= logging.get_logger(__name__)

lowercase_     		= {
    '''microsoft/deberta-v2-xlarge''': '''https://huggingface.co/microsoft/deberta-v2-xlarge/resolve/main/config.json''',
    '''microsoft/deberta-v2-xxlarge''': '''https://huggingface.co/microsoft/deberta-v2-xxlarge/resolve/main/config.json''',
    '''microsoft/deberta-v2-xlarge-mnli''': (
        '''https://huggingface.co/microsoft/deberta-v2-xlarge-mnli/resolve/main/config.json'''
    ),
    '''microsoft/deberta-v2-xxlarge-mnli''': (
        '''https://huggingface.co/microsoft/deberta-v2-xxlarge-mnli/resolve/main/config.json'''
    ),
}
class   SCREAMING_SNAKE_CASE			(						__lowercase):







		"""simple docstring"""
		lowercase   :      Any       =							'deberta-v2'






		def __init__(   self		,						__A=12_8100		,						__A=1536		,						__A=24		,						__A=24		,						__A=6144		,						__A="gelu"		,						__A=0.1		,						__A=0.1		,						__A=512		,						__A=0		,						__A=0.02		,						__A=1E-7		,						__A=False		,						__A=-1		,						__A=0		,						__A=True		,						__A=None		,						__A=0		,						__A="gelu"		,						**__A		,						) ->     Dict:
								super().__init__(**__A				)

								_lowerCAmelCase										=hidden_size
								_lowerCAmelCase										=num_hidden_layers
								_lowerCAmelCase										=num_attention_heads
								_lowerCAmelCase										=intermediate_size
								_lowerCAmelCase										=hidden_act
								_lowerCAmelCase										=hidden_dropout_prob
								_lowerCAmelCase										=attention_probs_dropout_prob
								_lowerCAmelCase										=max_position_embeddings
								_lowerCAmelCase										=type_vocab_size
								_lowerCAmelCase										=initializer_range
								_lowerCAmelCase										=relative_attention
								_lowerCAmelCase										=max_relative_positions
								_lowerCAmelCase										=pad_token_id
								_lowerCAmelCase										=position_biased_input

								# Backwards compatibility
								if type(__A				) == str:
														_lowerCAmelCase										=[x.strip() for x in pos_att_type.lower().split('|'				)]

								_lowerCAmelCase										=pos_att_type
								_lowerCAmelCase										=vocab_size
								_lowerCAmelCase										=layer_norm_eps

								_lowerCAmelCase										=kwargs.get('pooler_hidden_size'		,						__A				)
								_lowerCAmelCase										=pooler_dropout
								_lowerCAmelCase										=pooler_hidden_act

class   SCREAMING_SNAKE_CASE			(						__lowercase):







		"""simple docstring"""






		@property
		def 		UpperCamelCase__       (   self				) ->     Mapping[str, Mapping[int, str]]:
								if self.task == "multiple-choice":
														_lowerCAmelCase										={0: 'batch', 1: 'choice', 2: 'sequence'}
								else:
														_lowerCAmelCase										={0: 'batch', 1: 'sequence'}
								if self._config.type_vocab_size > 0:
														return OrderedDict(
														    [('input_ids', dynamic_axis), ('attention_mask', dynamic_axis), ('token_type_ids', dynamic_axis)]				)
								else:
														return OrderedDict([('input_ids', dynamic_axis), ('attention_mask', dynamic_axis)]				)






		@property
		def 		UpperCamelCase__       (   self				) ->     int:
								return 12






		def 		UpperCamelCase__       (   self		,						__A		,						__A = -1		,						__A = -1		,						__A = -1		,						__A = False		,						__A = None		,						__A = 3		,						__A = 40		,						__A = 40		,						__A = None		,						) ->     Mapping[str, Any]:
								_lowerCAmelCase										=super().generate_dummy_inputs(preprocessor=__A		,						framework=__A				)
								if self._config.type_vocab_size == 0 and "token_type_ids" in dummy_inputs:
														del dummy_inputs["token_type_ids"]
								return dummy_inputs






'''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())))





