


'''simple docstring'''



import random

from .binary_exp_mod import bin_exp_mod



def      UpperCAmelCase__   (      UpperCAmelCase_       :							Tuple ,       UpperCAmelCase_       :							Union[str, Any]=10_00				)	->						Union[str, Any]:
     if n < 2:
          return False

     if n % 2 == 0:
          return n == 2

     # this means n is odd
     __lowerCamelCase  :      Any														=						n - 1
     __lowerCamelCase  :      Tuple														=						0
     while d % 2 == 0:
          d /= 2
          exp += 1

     # n - 1=d*(2**exp)
     __lowerCamelCase  :      Tuple														=						0
     while count < prec:
          __lowerCamelCase  :      List[str]														=						random.randint(2 ,       n - 1				)
          __lowerCamelCase  :      Tuple														=						bin_exp_mod(UpperCAmelCase_ ,       UpperCAmelCase_ ,       UpperCAmelCase_				)
          if b != 1:
               __lowerCamelCase  :      Optional[Any]														=						True
               for _ in range(UpperCAmelCase_				):
                    if b == n - 1:
                         __lowerCamelCase  :      Any														=						False
                         break
                    __lowerCamelCase  :      List[str]														=						b * b
                    b %= n
               if flag:
                    return False
               count += 1
     return True


if __name__ == "__main__":
      A__						:   Tuple				=    abs(int(input("""Enter bound : """).strip()))
      print("""Here's the list of primes:""")
      print(""", """.join(str(i) for i in range(n + 1) if is_prime_big(i)))










'''simple docstring'''



def      UpperCAmelCase__   (      UpperCAmelCase_       :							int = 10_00				)	->						int:
     __lowerCamelCase  :      Union[str, Any]														=						3
     __lowerCamelCase  :      Dict														=						0
     while a < n:
          if a % 3 == 0 or a % 5 == 0:
               result += a
          elif a % 15 == 0:
               result -= a
          a += 1
     return result


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






