





import sys

sys.set_int_max_str_digits(0)  # type: ignore





def 						__SCREAMING_SNAKE_CASE  (    UpperCamelCase__			)  ->    bool:







   '''simple docstring'''

   UpperCAmelCase       		=    [0] * 11
   UpperCAmelCase       		=    [0] * 11

   # mark last 9 numbers
   for _ in range(9			):
      UpperCAmelCase       		=    1
      UpperCAmelCase       		=    number // 10
   # flag
   UpperCAmelCase       		=    True

   # check last 9 numbers for pandigitality

   for x in range(9			):
      if not check_last[x + 1]:
         UpperCAmelCase       		=    False
   if not f:
      return f

   # mark first 9 numbers
   UpperCAmelCase       		=    int(str(_lowerCamelCase			)[:9]			)

   for _ in range(9			):
      UpperCAmelCase       		=    1
      UpperCAmelCase       		=    number // 10

   # check first 9 numbers for pandigitality

   for x in range(9			):
      if not check_front[x + 1]:
         UpperCAmelCase       		=    False
   return f





def 						__SCREAMING_SNAKE_CASE  (    UpperCamelCase__			)  ->    bool:







   '''simple docstring'''

   UpperCAmelCase       		=    [0] * 11

   # mark last 9 numbers
   for _ in range(9			):
      UpperCAmelCase       		=    1
      UpperCAmelCase       		=    number // 10
   # flag
   UpperCAmelCase       		=    True

   # check last 9 numbers for pandigitality

   for x in range(9			):
      if not check_last[x + 1]:
         UpperCAmelCase       		=    False
   return f





def 						__SCREAMING_SNAKE_CASE  (    )  ->    int:







   '''simple docstring'''

   UpperCAmelCase       		=    1
   UpperCAmelCase       		=    1
   UpperCAmelCase       		=    2
   # temporary Fibonacci numbers

   UpperCAmelCase       		=    1
   UpperCAmelCase       		=    1
   UpperCAmelCase       		=    2
   # temporary Fibonacci numbers mod 1e9

   # mod m=1e9, done for fast optimisation
   UpperCAmelCase       		=    [0] * 100_0000
   UpperCAmelCase       		=    10_0000_0000

   for x in range(100_0000			):
      UpperCAmelCase       		=    (aa + ba) % m
      UpperCAmelCase       		=    ba % m
      UpperCAmelCase       		=    ca % m
      if checka(_lowerCamelCase			):
         UpperCAmelCase       		=    1

   for x in range(100_0000			):
      UpperCAmelCase       		=    a + b
      UpperCAmelCase       		=    b
      UpperCAmelCase       		=    c
      # perform check only if in tocheck
      if tocheck[x + 3] and check(_lowerCamelCase			):
         return x + 3  # first 2 already done
   return -1


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










import math





def 						__SCREAMING_SNAKE_CASE  (    UpperCamelCase__			)  ->    bool:







			'''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(UpperCamelCase__			) + 1			)      ,      6			):
						if number % i == 0 or number % (i + 2) == 0:
									return False
			return True





def 						__SCREAMING_SNAKE_CASE  (    UpperCamelCase__ = 6008_5147_5143			)  ->    int:







			'''simple docstring'''

			try:
						UpperCAmelCase       		=    int(UpperCamelCase__			)
			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       		=    0
			if is_prime(UpperCamelCase__			):
						return n
			while n % 2 == 0:
						n //= 2
			if is_prime(UpperCamelCase__			):
						return n
			for i in range(3      ,      int(math.sqrt(UpperCamelCase__			)			) + 1      ,      2			):
						if n % i == 0:
									if is_prime(n // i			):
												UpperCAmelCase       		=    n // i
												break
									elif is_prime(UpperCamelCase__			):
												UpperCAmelCase       		=    i
			return max_number


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



