



import math







def       lowerCamelCase_  (    _a       :						int    ):



    '''simple docstring'''




    if 1 < number < 4:
        # 2 and 3 are primes
        return True
    elif number < 2 or number % 2 == 0 or number % 3 == 0:
        # Negatives, 0, 1, all even numbers, all multiples of 3 are not primes
        return False

    # All primes number are in format of 6k +/- 1
    for i in range(5   ,		int(math.sqrt(_a    ) + 1    )   ,		6    ):
        if number % i == 0 or number % (i + 2) == 0:
            return False
    return True







def       lowerCamelCase_  (    _a       :						int = 6008_5147_5143    ):



    '''simple docstring'''




    try:
        UpperCAmelCase_     :       str  		=					int(_a    )
    except (TypeError, ValueError):
        raise TypeError("""Parameter n must be int or castable to int."""    )
    if n <= 0:
        raise ValueError("""Parameter n must be greater than or equal to one."""    )
    UpperCAmelCase_     :       Optional[int]  		=					0
    if is_prime(_a    ):
        return n
    while n % 2 == 0:
        n //= 2
    if is_prime(_a    ):
        return n
    for i in range(3   ,		int(math.sqrt(_a    )    ) + 1   ,		2    ):
        if n % i == 0:
            if is_prime(n // i    ):
                UpperCAmelCase_     :       Optional[int]  		=					n // i
                break
            elif is_prime(_a    ):
                UpperCAmelCase_     :       str  		=					i
    return max_number


if __name__ == "__main__":
      print(F"{solution() = }")




'''simple docstring'''



import os
import unittest

import pytest
from parameterized import parameterized

from transformers.testing_utils import require_torch, require_torch_gpu, slow, torch_device


# skipping in unittest tests

__UpperCAmelCase     :Tuple												=  [(1,)]




def       _a      (		):





     '''simple docstring'''






     __UpperCAmelCase      :					Any    				=     bool(os.getenv('''RUN_SLOW'''     ,   0    )    )
     if run_slow:
          assert True
     else:
          assert False, "should have been skipped"




def       _a      (		):





     '''simple docstring'''






     __UpperCAmelCase      :					str    				=     bool(os.getenv('''RUN_SLOW'''     ,   0    )    )
     if run_slow and torch_device == "cuda":
          assert True
     else:
          assert False, "should have been skipped"



@require_torch
class       a							(						unittest.TestCase			):


     """simple docstring"""






     @slow
     @require_torch_gpu
     def 					lowerCamelCase__					(							self	:						Tuple     )		->				str:
          check_slow_torch_cuda()

     @require_torch_gpu
     @slow
     def 					lowerCamelCase__					(							self	:						Any     )		->				List[Any]:
          check_slow_torch_cuda()






     @parameterized.expand(snake_case     )
     @slow
     def 					lowerCamelCase__					(							self	:						Union[str, Any]				,					snake_case	:						int=None     )		->				Union[str, Any]:
          check_slow()




@slow
@require_torch_gpu
def       _a      (		):





     '''simple docstring'''






     check_slow_torch_cuda()




@require_torch_gpu
@slow
def       _a      (		):





     '''simple docstring'''






     check_slow_torch_cuda()




@slow
@pytest.mark.parametrize('''param'''     ,   [1]    )
def       _a      (		_lowercase   :      Union[str, Any]    ):





     '''simple docstring'''






     check_slow()




@pytest.mark.parametrize('''param'''     ,   [1]    )
@slow
def       _a      (		_lowercase   :      Dict    ):





     '''simple docstring'''






     check_slow()