




'''simple docstring'''





def UpperCAmelCase    (       UpperCAmelCase_						):
    if not isinstance(UpperCAmelCase_   ,	UpperCAmelCase_						):
        raise TypeError("""recursive_lucas_number accepts only integer arguments."""						)
    if n_th_number == 0:
        return 2
    if n_th_number == 1:
        return 1

    return recursive_lucas_number(n_th_number - 1						) + recursive_lucas_number(
        n_th_number - 2						)





def UpperCAmelCase    (       UpperCAmelCase_						):
    if not isinstance(UpperCAmelCase_   ,	UpperCAmelCase_						):
        raise TypeError("""dynamic_lucas_number accepts only integer arguments."""						)
    _a       , _a				:							str							       =      2, 1
    for _ in range(UpperCAmelCase_						):
        _a       , _a				:							Optional[int]							       =      b, a + b
    return a


if __name__ == "__main__":
  from doctest import testmod

  testmod()
  a		:	List[str]       =      int(input('''Enter the number of terms in lucas series:\n''').strip())
  print('''Using recursive function to calculate lucas series:''')
  print(''' '''.join(str(recursive_lucas_number(i)) for i in range(n)))
  print('''\nUsing dynamic function to calculate lucas series:''')
  print(''' '''.join(str(dynamic_lucas_number(i)) for i in range(n)))





"""simple docstring"""
import math







def       UpperCamelCase_					(     lowerCamelCase							:					int   )						->     list:



       """simple docstring"""







       if n <= 0:
              raise ValueError('''Only positive integers have prime factors'''   )
       __magic_name__			:		Union[str, Any]        =     []
       while n % 2 == 0:
              pf.append(2   )
              __magic_name__			:		Union[str, Any]        =     int(n / 2   )
       for i in range(3     , int(math.sqrt(lowerCamelCase   )   ) + 1     , 2   ):
              while n % i == 0:
                     pf.append(lowerCamelCase   )
                     __magic_name__			:		Any        =     int(n / i   )
       if n > 2:
              pf.append(lowerCamelCase   )
       return pf







def       UpperCamelCase_					(     lowerCamelCase							:					int   )						->     int:



       """simple docstring"""







       if n <= 0:
              raise ValueError('''Only positive numbers are accepted'''   )
       __magic_name__			:		List[Any]        =     1
       __magic_name__			:		Dict        =     1
       while n % 2 == 0:
              temp += 1
              __magic_name__			:		Dict        =     int(n / 2   )
       div *= temp
       for i in range(3     , int(math.sqrt(lowerCamelCase   )   ) + 1     , 2   ):
              __magic_name__			:		Dict        =     1
              while n % i == 0:
                     temp += 1
                     __magic_name__			:		Union[str, Any]        =     int(n / i   )
              div *= temp
       if n > 1:
              div *= 2
       return div







def       UpperCamelCase_					(     lowerCamelCase							:					int   )						->     int:



       """simple docstring"""







       if n <= 0:
              raise ValueError('''Only positive numbers are accepted'''   )
       __magic_name__			:		int        =     1
       __magic_name__			:		Dict        =     1
       while n % 2 == 0:
              temp += 1
              __magic_name__			:		List[Any]        =     int(n / 2   )
       if temp > 1:
              s *= (2**temp - 1) / (2 - 1)
       for i in range(3     , int(math.sqrt(lowerCamelCase   )   ) + 1     , 2   ):
              __magic_name__			:		Any        =     1
              while n % i == 0:
                     temp += 1
                     __magic_name__			:		Any        =     int(n / i   )
              if temp > 1:
                     s *= (i**temp - 1) / (i - 1)
       return int(lowerCamelCase   )







def       UpperCamelCase_					(     lowerCamelCase							:					int   )						->     int:



       """simple docstring"""







       __magic_name__			:		str        =     n
       for x in set(prime_factors(lowerCamelCase   )   ):
              s *= (x - 1) / x
       return int(lowerCamelCase   )


if __name__ == "__main__":
 import doctest

 doctest.testmod()
