






"""simple docstring"""





from __future__ import annotations

import math







def 	lowerCamelCase__			(				_lowerCamelCase			:						int					) ->							list[int]:

  if num <= 0:
    lowerCamelCase_       	=		F'''{num}: Invalid input, please enter a positive integer.'''
    raise ValueError(_lowerCamelCase					)

  lowerCamelCase_       	=		[True] * (num + 1)
  lowerCamelCase_       	=		[]
  lowerCamelCase_       	=		2
  lowerCamelCase_       	=		int(math.sqrt(_lowerCamelCase					)					)

  while start <= end:
    # If start is a prime
    if sieve[start] is True:
      prime.append(_lowerCamelCase					)

      # Set multiples of start be False
      for i in range(start * start						,							num + 1						,							_lowerCamelCase					):
        if sieve[i] is True:
          lowerCamelCase_       	=		False

    start += 1

  for j in range(end + 1						,							num + 1					):
    if sieve[j] is True:
      prime.append(_lowerCamelCase					)

  return prime


if __name__ == "__main__":
  print(prime_sieve(int(input('''Enter a positive integer: ''').strip())))












"""simple docstring"""





from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_sentencepiece_available,
    is_tokenizers_available,
    is_torch_available,
)


_SCREAMING_SNAKE_CASE   :							List[str]          =		{}

try:
  if not is_sentencepiece_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  _SCREAMING_SNAKE_CASE   :							str          =		['''NllbTokenizer''']

try:
  if not is_tokenizers_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  _SCREAMING_SNAKE_CASE   :							Optional[Any]          =		['''NllbTokenizerFast''']


if TYPE_CHECKING:
  try:
    if not is_sentencepiece_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .tokenization_nllb import NllbTokenizer

  try:
    if not is_tokenizers_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .tokenization_nllb_fast import NllbTokenizerFast

else:
  import sys

  _SCREAMING_SNAKE_CASE   :							Any          =		_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)




