


"""simple docstring"""







import math


def 					lowercase      (    A_	)->				int:
		'''simple docstring'''







		if not isinstance(_lowerCamelCase  ,       _lowerCamelCase	):
				a						:		Dict											=      F'''Input value of [number={number}] must be an integer'''
				raise TypeError(_lowerCamelCase	)

		if number < 1:
				a						:		Union[str, Any]											=      F'''Input value of [number={number}] must be > 0'''
				raise ValueError(_lowerCamelCase	)
		elif number == 1:
				return 3
		elif number == 2:
				return 5
		else:
				a						:		Union[str, Any]											=      int(math.log(number // 3  ,       2	)	) + 2

				a						:		List[str]											=      [3, 5]
				a						:		Optional[Any]											=      2
				a						:		Optional[Any]											=      3
				for block in range(1  ,       _lowerCamelCase	):
						for _ in range(_lowerCamelCase	):
								proth_list.append(2 ** (block + 1) + proth_list[proth_index - 1]	)
								proth_index += 1
						increment *= 2

		return proth_list[number - 1]


if __name__ == "__main__":
	import doctest

	doctest.testmod()

	for number in range(11):
		__lowercase    =				0
		try:
			__lowercase    =				proth(number)
		except ValueError:
			print(f'''ValueError: there is no {number}th Proth number''')
			continue

		print(f'''The {number}th Proth number: {value}''')










"""simple docstring"""







import json
import os
import tempfile
from unittest.mock import patch

import torch
from torch.utils.data import DataLoader, TensorDataset

from accelerate import DistributedType, infer_auto_device_map, init_empty_weights
from accelerate.accelerator import Accelerator
from accelerate.state import GradientState, PartialState
from accelerate.test_utils import require_bnb, require_multi_gpu, slow
from accelerate.test_utils.testing import AccelerateTestCase, require_cuda
from accelerate.utils import patch_environment


def 					lowercase      (    )->				Union[str, Any]:
  '''simple docstring'''







  a						:		Union[str, Any]											=      torch.nn.Linear(2  ,       4	)
  a						:		Tuple											=      torch.optim.AdamW(model.parameters()  ,       lr=1.0	)
  a						:		Union[str, Any]											=      torch.optim.lr_scheduler.OneCycleLR(A_  ,       max_lr=0.0_1  ,       steps_per_epoch=2  ,       epochs=1	)
  a						:		List[str]											=      DataLoader(TensorDataset(torch.tensor([1, 2, 3]	)	)	)
  a						:		int											=      DataLoader(TensorDataset(torch.tensor([4, 5, 6]	)	)	)

  return model, optimizer, scheduler, train_dl, valid_dl


def 					lowercase      (    A_	)->				List[Any]:
  '''simple docstring'''







  return (model.weight.abs().sum() + model.bias.abs().sum()).item()


def 					lowercase      (    A_	)->				Tuple:
  '''simple docstring'''







  a						:		Optional[int]											=      torch.nn.Linear(*tuple(model.weight.T.shape	)	).state_dict()
  model.load_state_dict(A_	)







class 						_A  (  _a  ):







    """simple docstring"""




    @require_cuda
    def      __snake_case							( self    :   Any):
      a						:		List[str]											=      Accelerator()
      assert PartialState._shared_state["_cpu"] is False
      assert PartialState._shared_state["device"].type == "cuda"
      with self.assertRaises(__UpperCAmelCase):
        a						:		Any											=      Accelerator(cpu=__UpperCAmelCase)






    def      __snake_case							( self    :   List[Any]):
      a						:		str											=      Accelerator()
      a						:		Optional[Any]											=      GradientState()
      assert state.num_steps == 1
      a						:		Dict											=      4
      assert state.num_steps == 4

      assert state.sync_gradients is True
      a						:		Optional[int]											=      False
      assert state.sync_gradients is False
      GradientState._reset_state()






    def      __snake_case							( self    :   str):
      a						:		int											=      Accelerator()
      a							,		a							,		a							,		a							,		a						:		Tuple											=      create_components()

      (
          (
          a
      )							,		(
          a
      )							,		(
          a
      )							,		(
          a
      )							,		(
          a
      )							,		
      )						:		Tuple											=      accelerator.prepare(__UpperCAmelCase    ,			__UpperCAmelCase    ,			__UpperCAmelCase    ,			__UpperCAmelCase    ,			__UpperCAmelCase)

      self.assertTrue(prepared_model in accelerator._models)
      self.assertTrue(prepared_optimizer in accelerator._optimizers)
      self.assertTrue(prepared_scheduler in accelerator._schedulers)
      self.assertTrue(prepared_train_dl in accelerator._dataloaders)
      self.assertTrue(prepared_valid_dl in accelerator._dataloaders)






    def      __snake_case							( self    :   Dict):
      a						:		Dict											=      Accelerator()
      a							,		a							,		a							,		a							,		a						:		Any											=      create_components()
      accelerator.prepare(__UpperCAmelCase    ,			__UpperCAmelCase    ,			__UpperCAmelCase    ,			__UpperCAmelCase    ,			__UpperCAmelCase)
      accelerator.free_memory()

      self.assertTrue(len(accelerator._models) == 0)
      self.assertTrue(len(accelerator._optimizers) == 0)
      self.assertTrue(len(accelerator._schedulers) == 0)
      self.assertTrue(len(accelerator._dataloaders) == 0)






    def      __snake_case							( self    :   int):
      PartialState._reset_state()

      # Mock torch.cuda.set_device to avoid an exception as the device doesn't exist
      def noop(*__UpperCAmelCase    :   Union[str, Any]    ,			**__UpperCAmelCase    :   Any):
        pass

      with patch("torch.cuda.set_device"    ,			__UpperCAmelCase), patch_environment(ACCELERATE_TORCH_DEVICE="cuda:64"):
        a						:		int											=      Accelerator()
        self.assertEqual(str(accelerator.state.device)    ,			"cuda:64")






    def      __snake_case							( self    :   List[str]):
      a						:		Tuple											=      Accelerator()
      a							,		a							,		a							,		a							,		a						:		Optional[Any]											=      create_components()
      accelerator.prepare(__UpperCAmelCase    ,			__UpperCAmelCase    ,			__UpperCAmelCase    ,			__UpperCAmelCase    ,			__UpperCAmelCase)

      a						:		Dict											=      get_signature(__UpperCAmelCase)

      with tempfile.TemporaryDirectory() as tmpdirname:
        accelerator.save_state(__UpperCAmelCase)

        # make sure random weights don't match
        load_random_weights(__UpperCAmelCase)
        self.assertTrue(abs(model_signature - get_signature(__UpperCAmelCase)) > 1e-3)

        # make sure loaded weights match
        accelerator.load_state(__UpperCAmelCase)
        self.assertTrue(abs(model_signature - get_signature(__UpperCAmelCase)) < 1e-3)






    def      __snake_case							( self    :   Optional[int]):
      a						:		str											=      Accelerator()
      a							,		a							,		a							,		a							,		a						:		Dict											=      create_components()
      accelerator.prepare(__UpperCAmelCase    ,			__UpperCAmelCase    ,			__UpperCAmelCase    ,			__UpperCAmelCase    ,			__UpperCAmelCase)

      a						:		Union[str, Any]											=      get_signature(__UpperCAmelCase)

      # saving hook
      def save_config(__UpperCAmelCase    :   Tuple    ,			__UpperCAmelCase    :   int    ,			__UpperCAmelCase    :   Union[str, Any]):
        a						:		Tuple											=      {"class_name": models[0].__class__.__name__}

        with open(os.path.join(__UpperCAmelCase    ,			"data.json")    ,			"w") as f:
          json.dump(__UpperCAmelCase    ,			__UpperCAmelCase)

        # loading hook
      def load_config(__UpperCAmelCase    :   Dict    ,			__UpperCAmelCase    :   Union[str, Any]):
        with open(os.path.join(__UpperCAmelCase    ,			"data.json")    ,			"r") as f:
          a						:		Optional[Any]											=      json.load(__UpperCAmelCase)

        a						:		Tuple											=      config["class_name"]

      a						:		Optional[int]											=      accelerator.register_save_state_pre_hook(__UpperCAmelCase)
      a						:		Tuple											=      accelerator.register_load_state_pre_hook(__UpperCAmelCase)

      with tempfile.TemporaryDirectory() as tmpdirname:
        accelerator.save_state(__UpperCAmelCase)

        # make sure random weights don't match with hooks
        load_random_weights(__UpperCAmelCase)
        self.assertTrue(abs(model_signature - get_signature(__UpperCAmelCase)) > 1e-3)

        # random class name to verify correct one is loaded
        a						:		int											=      "random"

        # make sure loaded weights match with hooks
        accelerator.load_state(__UpperCAmelCase)
        self.assertTrue(abs(model_signature - get_signature(__UpperCAmelCase)) < 1e-3)

        # mode.class_name is loaded from config
        self.assertTrue(model.class_name == model.__class__.__name__)

      # remove hooks
      save_hook.remove()
      load_hook.remove()

      with tempfile.TemporaryDirectory() as tmpdirname:
        accelerator.save_state(__UpperCAmelCase)

        # make sure random weights don't match with hooks removed
        load_random_weights(__UpperCAmelCase)
        self.assertTrue(abs(model_signature - get_signature(__UpperCAmelCase)) > 1e-3)

        # random class name to verify correct one is loaded
        a						:		Dict											=      "random"

        # make sure loaded weights match with hooks removed
        accelerator.load_state(__UpperCAmelCase)
        self.assertTrue(abs(model_signature - get_signature(__UpperCAmelCase)) < 1e-3)

        # mode.class_name is NOT loaded from config
        self.assertTrue(model.class_name != model.__class__.__name__)






    def      __snake_case							( self    :   Optional[Any]):
      a						:		List[str]											=      Accelerator()
      a							,		a							,		a							,		a							,		a						:		int											=      create_components()
      a						:		Tuple											=      None

      # This should work
      a							,		a							,		a							,		a							,		a							,		a						:		Any											=      accelerator.prepare(
          __UpperCAmelCase    ,			__UpperCAmelCase    ,			__UpperCAmelCase    ,			__UpperCAmelCase    ,			__UpperCAmelCase    ,			__UpperCAmelCase)
      self.assertTrue(dummy_obj is None)






    def      __snake_case							( self    :   List[str]):
      a						:		str											=      Accelerator()
      a							,		a							,		a							,		a							,		a						:		List[Any]											=      create_components()
      a						:		Union[str, Any]											=      [1, 2, 3]

      # This should work
      a							,		a							,		a							,		a							,		a							,		a						:		str											=      accelerator.prepare(
          __UpperCAmelCase    ,			__UpperCAmelCase    ,			__UpperCAmelCase    ,			__UpperCAmelCase    ,			__UpperCAmelCase    ,			__UpperCAmelCase)
      self.assertEqual(
          getattr(__UpperCAmelCase    ,			"_is_accelerate_prepared"    ,			__UpperCAmelCase)    ,			__UpperCAmelCase    ,			"Dummy object should have `_is_accelerate_prepared` set to `True`"    ,			)
      self.assertEqual(
          getattr(__UpperCAmelCase    ,			"_is_accelerate_prepared"    ,			__UpperCAmelCase)    ,			__UpperCAmelCase    ,			"Model is missing `_is_accelerator_prepared` or is set to `False`"    ,			)
      self.assertEqual(
          getattr(__UpperCAmelCase    ,			"_is_accelerate_prepared"    ,			__UpperCAmelCase)    ,			__UpperCAmelCase    ,			"Optimizer is missing `_is_accelerator_prepared` or is set to `False`"    ,			)
      self.assertEqual(
          getattr(__UpperCAmelCase    ,			"_is_accelerate_prepared"    ,			__UpperCAmelCase)    ,			__UpperCAmelCase    ,			"Scheduler is missing `_is_accelerator_prepared` or is set to `False`"    ,			)
      self.assertEqual(
          getattr(__UpperCAmelCase    ,			"_is_accelerate_prepared"    ,			__UpperCAmelCase)    ,			__UpperCAmelCase    ,			"Train Dataloader is missing `_is_accelerator_prepared` or is set to `False`"    ,			)
      self.assertEqual(
          getattr(__UpperCAmelCase    ,			"_is_accelerate_prepared"    ,			__UpperCAmelCase)    ,			__UpperCAmelCase    ,			"Valid Dataloader is missing `_is_accelerator_prepared` or is set to `False`"    ,			)






    @slow
    @require_bnb
    def      __snake_case							( self    :   Optional[int]):
      from transformers import AutoModelForCausalLM

      a						:		Optional[int]											=      AutoModelForCausalLM.from_pretrained(
          "EleutherAI/gpt-neo-125m"    ,			load_in_abit=__UpperCAmelCase    ,			device_map={"": 0}    ,			)
      a						:		Tuple											=      Accelerator()

      # This should work
      a						:		List[Any]											=      accelerator.prepare(__UpperCAmelCase)






    @slow
    @require_bnb
    def      __snake_case							( self    :   Optional[int]):
      from transformers import AutoModelForCausalLM

      a						:		Dict											=      Accelerator()

      with init_empty_weights():
        a						:		Any											=      AutoModelForCausalLM.from_pretrained(
            "EleutherAI/gpt-neo-125m"    ,			)
        model.tie_weights()
        a						:		Union[str, Any]											=      infer_auto_device_map(__UpperCAmelCase)
        a						:		str											=      "cpu"

      a						:		int											=      AutoModelForCausalLM.from_pretrained(
          "EleutherAI/gpt-neo-125m"    ,			device_map=__UpperCAmelCase    ,			load_in_abit=__UpperCAmelCase    ,			llm_inta_enable_fpaa_cpu_offload=__UpperCAmelCase)

      # This should not work and get value error
      with self.assertRaises(__UpperCAmelCase):
        a						:		Optional[int]											=      accelerator.prepare(__UpperCAmelCase)






    @slow
    @require_bnb
    @require_multi_gpu
    def      __snake_case							( self    :   Optional[int]):
      from transformers import AutoModelForCausalLM

      a						:		Union[str, Any]											=      {"distributed_type": DistributedType.MULTI_GPU}

      with init_empty_weights():
        a						:		List[str]											=      AutoModelForCausalLM.from_pretrained(
            "EleutherAI/gpt-neo-125m"    ,			)
        model.tie_weights()
        a						:		Any											=      infer_auto_device_map(__UpperCAmelCase)
        a						:		Dict											=      1

      a						:		Any											=      AutoModelForCausalLM.from_pretrained(
          "EleutherAI/gpt-neo-125m"    ,			load_in_abit=__UpperCAmelCase    ,			device_map=__UpperCAmelCase    ,			)
      a						:		int											=      Accelerator()

      # This should not work and get value error
      with self.assertRaises(__UpperCAmelCase):
        a						:		Optional[int]											=      accelerator.prepare(__UpperCAmelCase)

      PartialState._reset_state()






    @slow
    @require_bnb
    @require_multi_gpu
    def      __snake_case							( self    :   Tuple):
      from transformers import AutoModelForCausalLM

      with init_empty_weights():
        a						:		List[str]											=      AutoModelForCausalLM.from_pretrained(
            "EleutherAI/gpt-neo-125m"    ,			)
        a						:		Tuple											=      infer_auto_device_map(__UpperCAmelCase)
        a						:		str											=      1

      a						:		Optional[int]											=      AutoModelForCausalLM.from_pretrained(
          "EleutherAI/gpt-neo-125m"    ,			load_in_abit=__UpperCAmelCase    ,			device_map=__UpperCAmelCase    ,			)
      a						:		str											=      Accelerator()

      # This should work
      a						:		Any											=      accelerator.prepare(__UpperCAmelCase)






    @require_cuda
    def      __snake_case							( self    :   List[Any]):
      a						:		Tuple											=      torch.nn.Linear(10    ,			10)
      a						:		int											=      torch.optim.SGD(model.parameters()    ,			lr=0.01)
      a						:		Optional[Any]											=      Accelerator(cpu=__UpperCAmelCase)
      a						:		List[str]											=      accelerator.prepare(__UpperCAmelCase)






