






def 					lowercase_ (    __snake_case     :							int = 10_00      )     -> int:





				'''simple docstring'''


				snake_case__      :Union[str, Any]         =   2**power
				snake_case__      :List[str]         =   0
				while n:
								snake_case__    ,						snake_case__      :Dict         =   r + n % 10, n // 10
				return r


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







import torch
import torch.nn as nn
from transformers.modeling_utils import ModuleUtilsMixin
from transformers.models.ta.modeling_ta import TaBlock, TaConfig, TaLayerNorm

from ...configuration_utils import ConfigMixin, register_to_config
from ...models import ModelMixin


class 					_snake_case						(			_A       ,    _A       ,    _A ):






	@register_to_config
	def __init__(		self					,UpperCamelCase					,UpperCamelCase					,UpperCamelCase					,UpperCamelCase					,UpperCamelCase					,UpperCamelCase					,UpperCamelCase					,UpperCamelCase					,UpperCamelCase					,UpperCamelCase = False					,)						->    int:
					super().__init__()

					snake_case__      :Union[str, Any]         =   nn.Embedding(UpperCamelCase					,UpperCamelCase       )

					snake_case__      :int         =   nn.Embedding(UpperCamelCase					,UpperCamelCase       )
					snake_case__      :Any         =   False

					snake_case__      :List[Any]         =   nn.Dropout(p=UpperCamelCase       )

					snake_case__      :Tuple         =   TaConfig(
					    vocab_size=UpperCamelCase					,d_model=UpperCamelCase					,num_heads=UpperCamelCase					,d_kv=UpperCamelCase					,d_ff=UpperCamelCase					,dropout_rate=UpperCamelCase					,feed_forward_proj=UpperCamelCase					,is_decoder=UpperCamelCase					,is_encoder_decoder=UpperCamelCase					,)

					snake_case__      :List[str]         =   nn.ModuleList()
					for lyr_num in range(UpperCamelCase       ):
									snake_case__      :List[Any]         =   TaBlock(UpperCamelCase       )
									self.encoders.append(UpperCamelCase       )

					snake_case__      :Optional[Any]         =   TaLayerNorm(UpperCamelCase       )
					snake_case__      :Any         =   nn.Dropout(p=UpperCamelCase       )






	def    lowerCAmelCase_							(		self					,UpperCamelCase					,UpperCamelCase       )						->    int:
					snake_case__      :str         =   self.token_embedder(UpperCamelCase       )

					snake_case__      :int         =   encoder_input_tokens.shape[1]
					snake_case__      :List[Any]         =   torch.arange(UpperCamelCase					,device=encoder_input_tokens.device       )
					x += self.position_encoding(UpperCamelCase       )

					snake_case__      :Optional[int]         =   self.dropout_pre(UpperCamelCase       )

					# inverted the attention mask
					snake_case__      :Optional[Any]         =   encoder_input_tokens.size()
					snake_case__      :Dict         =   self.get_extended_attention_mask(UpperCamelCase					,UpperCamelCase       )

					for lyr in self.encoders:
									snake_case__      :str         =   lyr(UpperCamelCase					,UpperCamelCase       )[0]
					snake_case__      :List[Any]         =   self.layer_norm(UpperCamelCase       )

					return self.dropout_post(UpperCamelCase       ), encoder_inputs_mask