






'''simple docstring'''
from math import sqrt





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





def  _a(  UpperCamelCase__				:						int = 1_0_0_0_1							):




      '''simple docstring'''






      SCREAMING_SNAKE_CASE__     :				Any									=0
      SCREAMING_SNAKE_CASE__     :				Dict									=1
      while count != nth and number < 3:
            number += 1
            if is_prime(UpperCamelCase__							):
                  count += 1
      while count != nth:
            number += 2
            if is_prime(UpperCamelCase__							):
                  count += 1
      return number


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







'''simple docstring'''
from __future__ import annotations

import sys
from collections import deque
from typing import Generic, TypeVar

a_					= TypeVar('T')






class      __SCREAMING_SNAKE_CASE      (			Generic[T]				):
 snake_case_  							=							42  # Cache store of keys
 snake_case_  							=							42  # References of the keys in cache
 snake_case_  							=							10  # Maximum capacity of cache




 def __init__(      self	:							Dict					,      __lowercase	:							int      )	->						None:
       SCREAMING_SNAKE_CASE__     :				Any									=deque()
       SCREAMING_SNAKE_CASE__     :				str									=set()
       if not n:
             SCREAMING_SNAKE_CASE__     :				Optional[Any]									=sys.maxsize
       elif n < 0:
             raise ValueError('''n should be an integer greater than 0.'''      )
       else:
             SCREAMING_SNAKE_CASE__     :				Optional[Any]									=n




 def      __magic_name__	(      self	:							List[str]					,      __lowercase	:							T      )	->						None:
       if x not in self.key_reference:
             if len(self.dq_store      ) == LRUCache._MAX_CAPACITY:
                   SCREAMING_SNAKE_CASE__     :				int									=self.dq_store.pop()
                   self.key_reference.remove(__lowercase      )
       else:
             self.dq_store.remove(__lowercase      )

       self.dq_store.appendleft(__lowercase      )
       self.key_reference.add(__lowercase      )




 def      __magic_name__	(      self	:							Union[str, Any]      )	->						None:
       for k in self.dq_store:
             print(__lowercase      )




 def __repr__(      self	:							List[Any]      )	->						str:
       return F"LRUCache({self._MAX_CAPACITY}) => {list(self.dq_store      )}"


if __name__ == "__main__":
  import doctest

  doctest.testmod()

  a_					= LRUCache(4)
  lru_cache.refer('A')
  lru_cache.refer(2)
  lru_cache.refer(3)
  lru_cache.refer('A')
  lru_cache.refer(4)
  lru_cache.refer(5)
  lru_cache.display()

  print(lru_cache)
  assert str(lru_cache) == "LRUCache(4) => [5, 4, 'A', 3]"