





'''simple docstring'''


from __future__ import annotations

from collections import Counter




def  __a			(  UpperCAmelCase     )   ->Optional[int]:



	"""simple docstring"""







	A					=   [True] * n
	A					=   False
	A					=   False
	A					=   True

	for i in range(3							,      int(n**0.5 + 1     )							,      2     ):
		A					=   i * 2
		while index < n:
			A					=   False
			A					=   index + i

	A					=   [2]

	for i in range(3							,      A__							,      2     ):
		if is_prime[i]:
			primes.append(A__     )

	return primes




def  __a			(  UpperCAmelCase     )   ->Tuple:



	"""simple docstring"""







	A					=   str(A__     )
	A					=   []
	A					=   ["""0""", """1""", """2""", """3""", """4""", """5""", """6""", """7""", """8""", """9"""]

	for duplicate in Counter(A__     ) - Counter(set(A__     )     ):
		A					=   [int(number_str.replace(A__							,      A__     )     ) for digit in digits]
		replacements.append(A__     )

	return replacements




def  __a			(  UpperCAmelCase = 8     )   ->Dict:



	"""simple docstring"""







	A					=   set()

	# Filter primes with less than 3 replaceable digits
	A					=   {
	    x for x in set(prime_sieve(1000000     )     ) if len(str(A__     )     ) - len(set(str(A__     )     )     ) >= 3
	}

	for prime in primes:
		if prime in numbers_checked:
			continue

		A					=   digit_replacements(A__     )

		for family in replacements:
			numbers_checked.update(A__     )
			A					=   primes.intersection(A__     )

			if len(A__     ) != family_length:
				continue

			return min(A__     )

	return -1


if __name__ == "__main__":
				print(solution())







import argparse

import torch
from flax.training.checkpoints import restore_checkpoint

from transformers import FNetConfig, FNetForPreTraining
from transformers.utils import logging


logging.set_verbosity_info()




def    lowerCamelCase__			(		A__			:   int    ,     A__			:   Tuple    ,     A__			:   str      ):





       '''simple docstring'''



       __lowerCamelCase  =		FNetConfig.from_json_file(A__      )
       print(f'Building PyTorch model from configuration: {config}'      )
       __lowerCamelCase  =		FNetForPreTraining(A__      )

       __lowerCamelCase  =		restore_checkpoint(A__    ,     A__      )
       __lowerCamelCase  =		checkpoint_dict["""target"""]

       # Embeddings
       # Position IDs
       __lowerCamelCase  =		fnet_pretraining_model.state_dict()

       __lowerCamelCase  =		state_dict["""fnet.embeddings.position_ids"""]
       __lowerCamelCase  =		{"""fnet.embeddings.position_ids""": position_ids}
       # Embedding Layers
       __lowerCamelCase  =		torch.tensor(
           pretrained_model_params["""encoder"""]["""embedder"""]["""word"""]["""embedding"""]      )
       __lowerCamelCase  =		torch.tensor(
           pretrained_model_params["""encoder"""]["""embedder"""]["""position"""]["""embedding"""][0]      )
       __lowerCamelCase  =		torch.tensor(
           pretrained_model_params["""encoder"""]["""embedder"""]["""type"""]["""embedding"""]      )
       __lowerCamelCase  =		torch.tensor(
           pretrained_model_params["""encoder"""]["""embedder"""]["""hidden_mapping_in"""]["""kernel"""]      ).T
       __lowerCamelCase  =		torch.tensor(
           pretrained_model_params["""encoder"""]["""embedder"""]["""hidden_mapping_in"""]["""bias"""]      )
       __lowerCamelCase  =		torch.tensor(
           pretrained_model_params["""encoder"""]["""embedder"""]["""layer_norm"""]["""scale"""]      )
       __lowerCamelCase  =		torch.tensor(
           pretrained_model_params["""encoder"""]["""embedder"""]["""layer_norm"""]["""bias"""]      )

       # Encoder Layers
       for layer in range(config.num_hidden_layers      ):
              __lowerCamelCase  =		torch.tensor(
                  pretrained_model_params["""encoder"""][f'encoder_{layer}']["""mixing_layer_norm"""]["""scale"""]      )
              __lowerCamelCase  =		torch.tensor(
                  pretrained_model_params["""encoder"""][f'encoder_{layer}']["""mixing_layer_norm"""]["""bias"""]      )

              __lowerCamelCase  =		torch.tensor(
                  pretrained_model_params["""encoder"""][f'feed_forward_{layer}']["""intermediate"""]["""kernel"""]      ).T
              __lowerCamelCase  =		torch.tensor(
                  pretrained_model_params["""encoder"""][f'feed_forward_{layer}']["""intermediate"""]["""bias"""]      )

              __lowerCamelCase  =		torch.tensor(
                  pretrained_model_params["""encoder"""][f'feed_forward_{layer}']["""output"""]["""kernel"""]      ).T
              __lowerCamelCase  =		torch.tensor(
                  pretrained_model_params["""encoder"""][f'feed_forward_{layer}']["""output"""]["""bias"""]      )

              __lowerCamelCase  =		torch.tensor(
                  pretrained_model_params["""encoder"""][f'encoder_{layer}']["""output_layer_norm"""]["""scale"""]      )
              __lowerCamelCase  =		torch.tensor(
                  pretrained_model_params["""encoder"""][f'encoder_{layer}']["""output_layer_norm"""]["""bias"""]      )

       # Pooler Layers
       __lowerCamelCase  =		torch.tensor(pretrained_model_params["""encoder"""]["""pooler"""]["""kernel"""]      ).T
       __lowerCamelCase  =		torch.tensor(pretrained_model_params["""encoder"""]["""pooler"""]["""bias"""]      )

       # Masked LM Layers
       __lowerCamelCase  =		torch.tensor(
           pretrained_model_params["""predictions_dense"""]["""kernel"""]      ).T
       __lowerCamelCase  =		torch.tensor(
           pretrained_model_params["""predictions_dense"""]["""bias"""]      )
       __lowerCamelCase  =		torch.tensor(
           pretrained_model_params["""predictions_layer_norm"""]["""scale"""]      )
       __lowerCamelCase  =		torch.tensor(
           pretrained_model_params["""predictions_layer_norm"""]["""bias"""]      )
       __lowerCamelCase  =		torch.tensor(
           pretrained_model_params["""encoder"""]["""embedder"""]["""word"""]["""embedding"""]      )
       __lowerCamelCase  =		torch.tensor(
           pretrained_model_params["""predictions_output"""]["""output_bias"""]      )
       __lowerCamelCase  =		torch.tensor(pretrained_model_params["""predictions_output"""]["""output_bias"""]      )

       # Seq Relationship Layers
       __lowerCamelCase  =		torch.tensor(
           pretrained_model_params["""classification"""]["""output_kernel"""]      )
       __lowerCamelCase  =		torch.tensor(
           pretrained_model_params["""classification"""]["""output_bias"""]      )

       # Load State Dict
       fnet_pretraining_model.load_state_dict(A__      )

       # Save PreTrained
       print(f'Saving pretrained model to {save_path}'      )
       fnet_pretraining_model.save_pretrained(A__      )


if __name__ == "__main__":
       UpperCAmelCase_   							=      argparse.ArgumentParser()
       # Required parameters
       parser.add_argument(
           '--flax_checkpoint_path', default=None, type=str, required=True, help='Path to the TensorFlow checkpoint path.'
       )
       parser.add_argument(
           '--fnet_config_file',
           default=None,
           type=str,
           required=True,
           help=(
               'The config json file corresponding to the pre-trained FNet model. \n'
               'This specifies the model architecture.'
           ),
       )
       parser.add_argument('--save_path', default=None, type=str, required=True, help='Path to the output model.')
       UpperCAmelCase_   							=      parser.parse_args()
       convert_flax_checkpoint_to_pytorch(args.flax_checkpoint_path, args.fnet_config_file, args.save_path)

