import math



def 	__A		(      _A       ):



 """simple docstring"""


 __a							=	[]
 __a							=	2
 __a							=	int(math.sqrt(_A       )       )  # Size of every segment
 __a							=	[True] * (end + 1)
 __a							=	[]

 while start <= end:
  if temp[start] is True:
   in_prime.append(_A       )
   for i in range(start * start				,					end + 1				,					_A       ):
    __a							=	False
  start += 1
 prime += in_prime

 __a							=	end + 1
 __a							=	min(2 * end				,					_A       )

 while low <= n:
  __a							=	[True] * (high - low + 1)
  for each in in_prime:
   __a							=	math.floor(low / each       ) * each
   if t < low:
    t += each

   for j in range(_A				,					high + 1				,					_A       ):
    __a							=	False

  for j in range(len(_A       )       ):
   if temp[j] is True:
    prime.append(j + low       )

  __a							=	high + 1
  __a							=	min(high + end				,					_A       )

 return prime






print(sieve(10**6))



from ...configuration_utils import PretrainedConfig
from ...utils import logging
from ...utils.backbone_utils import BackboneConfigMixin, get_aligned_output_features_output_indices


SCREAMING_SNAKE_CASE			:						Optional[Any]				  =		logging.get_logger(__name__)

SCREAMING_SNAKE_CASE			:						List[Any]				  =		{
    """shi-labs/nat-mini-in1k-224""": """https://huggingface.co/shi-labs/nat-mini-in1k-224/resolve/main/config.json""",
    # See all Nat models at https://huggingface.co/models?filter=nat
}
class  A_			(							a_      ,							a_			):
  _SCREAMING_SNAKE_CASE     					=      """nat"""

  _SCREAMING_SNAKE_CASE     					=      {
      """num_attention_heads""": """num_heads""",
      """num_hidden_layers""": """num_layers""",
  }

  def __init__(		self			:   str  ,				__SCREAMING_SNAKE_CASE			:   Tuple=4  ,				__SCREAMING_SNAKE_CASE			:   Optional[Any]=3  ,				__SCREAMING_SNAKE_CASE			:   List[Any]=64  ,				__SCREAMING_SNAKE_CASE			:   Optional[Any]=[3, 4, 6, 5]  ,				__SCREAMING_SNAKE_CASE			:   Union[str, Any]=[2, 4, 8, 16]  ,				__SCREAMING_SNAKE_CASE			:   int=7  ,				__SCREAMING_SNAKE_CASE			:   List[str]=3.0  ,				__SCREAMING_SNAKE_CASE			:   List[Any]=True  ,				__SCREAMING_SNAKE_CASE			:   Optional[int]=0.0  ,				__SCREAMING_SNAKE_CASE			:   str=0.0  ,				__SCREAMING_SNAKE_CASE			:   int=0.1  ,				__SCREAMING_SNAKE_CASE			:   Union[str, Any]="gelu"  ,				__SCREAMING_SNAKE_CASE			:   Optional[Any]=0.02  ,				__SCREAMING_SNAKE_CASE			:   Optional[int]=1E-5  ,				__SCREAMING_SNAKE_CASE			:   Optional[int]=0.0  ,				__SCREAMING_SNAKE_CASE			:   str=None  ,				__SCREAMING_SNAKE_CASE			:   int=None  ,				**__SCREAMING_SNAKE_CASE			:   List[str]  ,				):
   super().__init__(**__SCREAMING_SNAKE_CASE							)

   __a							=	patch_size
   __a							=	num_channels
   __a							=	embed_dim
   __a							=	depths
   __a							=	len(__SCREAMING_SNAKE_CASE							)
   __a							=	num_heads
   __a							=	kernel_size
   __a							=	mlp_ratio
   __a							=	qkv_bias
   __a							=	hidden_dropout_prob
   __a							=	attention_probs_dropout_prob
   __a							=	drop_path_rate
   __a							=	hidden_act
   __a							=	layer_norm_eps
   __a							=	initializer_range
   # we set the hidden_size attribute in order to make Nat work with VisionEncoderDecoderModel
   # this indicates the channel dimension after the last stage of the model
   __a							=	int(embed_dim * 2 ** (len(__SCREAMING_SNAKE_CASE							) - 1)							)
   __a							=	layer_scale_init_value
   __a							=	["stem"] + [f"""stage{idx}""" for idx in range(1  ,				len(__SCREAMING_SNAKE_CASE							) + 1							)]
   __a							,  __a							=	get_aligned_output_features_output_indices(
       out_features=__SCREAMING_SNAKE_CASE  ,				out_indices=__SCREAMING_SNAKE_CASE  ,				stage_names=self.stage_names							)


