






def     lowerCAmelCase__  (  UpperCamelCase__ = 1_0_0_0       ):



  '''simple docstring'''
  _a						: Dict    =			[]
  _a						: Tuple    =			[]
  _a						: List[Any]    =			3
  _a						: Dict    =			5
  _a						: Dict    =			1
  while True:
    _a						: Union[str, Any]    =			z * temp
    if result < n:
      zmulti.append(UpperCamelCase__       )
      temp += 1
    else:
      _a						: Tuple    =			1
      break
  while True:
    _a						: Dict    =			x * temp
    if result < n:
      xmulti.append(UpperCamelCase__       )
      temp += 1
    else:
      break
  _a						: List[str]    =			list(set(xmulti + zmulti       )       )
  return sum(UpperCamelCase__       )


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









"""simple docstring"""




from __future__ import annotations

import sys

def     lowerCAmelCase__  (  UpperCamelCase__       ):



  '''simple docstring'''
  if n < 0:
    raise ValueError("""Negative arguments are not supported"""       )
  return _fib(UpperCamelCase__       )[0]

def     lowerCAmelCase__  (  UpperCamelCase__       ):



  '''simple docstring'''
  if n == 0:  # (F(0), F(1))
    return (0, 1)

  # F(2n) = F(n)[2F(n+1) − F(n)]
  # F(2n+1) = F(n+1)^2+F(n)^2
  _a   ,						_a						: Dict    =			_fib(n // 2       )
  _a						: Dict    =			a * (b * 2 - a)
  _a						: Optional[Any]    =			a * a + b * b
  return (d, c + d) if n % 2 else (c, d)


if __name__ == "__main__":
 _snake_case					   =     int(sys.argv[1])
 print(F'''fibonacci({n}) is {fibonacci(n)}''')

