from typing import List, Optional, Callable def ceil_div(n: int, d: int) -> int: ... def size (N: int) -> int: ... def getRandomInteger(N: int, randfunc: Optional[Callable]=None) -> int: ... def getRandomRange(a: int, b: int, randfunc: Optional[Callable]=None) -> int: ... def getRandomNBitInteger(N: int, randfunc: Optional[Callable]=None) -> int: ... def GCD(x: int,y: int) -> int: ... def inverse(u: int, v: int) -> int: ... def getPrime(N: int, randfunc: Optional[Callable]=None) -> int: ... def getStrongPrime(N: int, e: Optional[int]=0, false_positive_prob: Optional[float]=1e-6, randfunc: Optional[Callable]=None) -> int: ... def isPrime(N: int, false_positive_prob: Optional[float]=1e-6, randfunc: Optional[Callable]=None) -> bool: ... def long_to_bytes(n: int, blocksize: Optional[int]=0) -> bytes: ... def bytes_to_long(s: bytes) -> int: ... def long2str(n: int, blocksize: Optional[int]=0) -> bytes: ... def str2long(s: bytes) -> int: ... sieve_base: List[int]