
def    _a (						lowerCamelCase = 400_0000							):

 if n <= 1:
  return 0
 lowerCamelCase		:     Dict          =				0
 lowerCamelCase		:     Optional[int]          =				2
 lowerCamelCase		:     Tuple          =				0
 while 4 * b + a <= n:
  lowerCamelCase      ,   lowerCamelCase		:     Union[str, Any]          =				b, 4 * b + a
  count += a
 return count + b


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






import unittest

import pytest

from transformers import (
    MODEL_FOR_SEQ_TO_SEQ_CAUSAL_LM_MAPPING,
    TF_MODEL_FOR_SEQ_TO_SEQ_CAUSAL_LM_MAPPING,
    MBartaaTokenizerFast,
    MBartConfig,
    MBartForConditionalGeneration,
    TranslationPipeline,
    pipeline,
)
from transformers.testing_utils import is_pipeline_test, require_tf, require_torch, slow

from .test_pipelines_common import ANY





@is_pipeline_test
class 							A__		(     unittest.TestCase):
      _UpperCAmelCase    :   Tuple   	=      MODEL_FOR_SEQ_TO_SEQ_CAUSAL_LM_MAPPING
      _UpperCAmelCase    :   Optional[Any]   	=      TF_MODEL_FOR_SEQ_TO_SEQ_CAUSAL_LM_MAPPING
      def 						UpperCamelCase__							(				self   ,  __magic_name__   ,  __magic_name__   ,  __magic_name__				):
       if isinstance(model.config   ,  __magic_name__				):
        lowerCamelCase      ,   lowerCamelCase		:     Union[str, Any]          =				list(tokenizer.lang_code_to_id.keys()				)[:2]
        lowerCamelCase		:     Tuple          =				TranslationPipeline(model=__magic_name__   ,  tokenizer=__magic_name__   ,  src_lang=__magic_name__   ,  tgt_lang=__magic_name__				)
       else:
        lowerCamelCase		:     Tuple          =				TranslationPipeline(model=__magic_name__   ,  tokenizer=__magic_name__				)
       return translator, ["Some string", "Some other text"]
      def 						UpperCamelCase__							(				self   ,  __magic_name__   ,  __magic_name__				):
       lowerCamelCase		:     Optional[Any]          =				translator("""Some string"""				)
       self.assertEqual(__magic_name__   ,  [{"""translation_text""": ANY(__magic_name__				)}]				)

       lowerCamelCase		:     Dict          =				translator(["""Some string"""]				)
       self.assertEqual(__magic_name__   ,  [{"""translation_text""": ANY(__magic_name__				)}]				)

       lowerCamelCase		:     Any          =				translator(["""Some string""", """other string"""]				)
       self.assertEqual(__magic_name__   ,  [{"""translation_text""": ANY(__magic_name__				)}, {"""translation_text""": ANY(__magic_name__				)}]				)
      @require_torch
      def 						UpperCamelCase__							(				self				):
       lowerCamelCase		:     Any          =				pipeline("""translation_en_to_ro"""   ,  model="""patrickvonplaten/t5-tiny-random"""   ,  framework="""pt"""				)
       lowerCamelCase		:     Union[str, Any]          =				translator("""This is a test string"""   ,  max_length=2_0				)
       self.assertEqual(
           __magic_name__   ,  [
               {
                   """translation_text""": (
                       """Beide Beide Beide Beide Beide Beide Beide Beide Beide Beide Beide Beide Beide Beide Beide"""
                       """ Beide Beide"""
                   )
               }
           ]   ,  )
      @require_tf
      def 						UpperCamelCase__							(				self				):
       lowerCamelCase		:     str          =				pipeline("""translation_en_to_ro"""   ,  model="""patrickvonplaten/t5-tiny-random"""   ,  framework="""tf"""				)
       lowerCamelCase		:     Tuple          =				translator("""This is a test string"""   ,  max_length=2_0				)
       self.assertEqual(
           __magic_name__   ,  [
               {
                   """translation_text""": (
                       """Beide Beide Beide Beide Beide Beide Beide Beide Beide Beide Beide Beide Beide Beide Beide"""
                       """ Beide Beide"""
                   )
               }
           ]   ,  )
      @require_torch
      def 						UpperCamelCase__							(				self				):
       lowerCamelCase		:     int          =				pipeline("""translation_en_to_de"""   ,  model="""patrickvonplaten/t5-tiny-random"""   ,  framework="""pt"""				)
       lowerCamelCase		:     List[Any]          =				translator("""This is a test string"""   ,  max_length=2_0				)
       self.assertEqual(
           __magic_name__   ,  [
               {
                   """translation_text""": (
                       """monoton monoton monoton monoton monoton monoton monoton monoton monoton monoton urine urine"""
                       """ urine urine urine urine urine urine urine"""
                   )
               }
           ]   ,  )






      @require_tf
      def 						UpperCamelCase__							(				self				):
       lowerCamelCase		:     Union[str, Any]          =				pipeline("""translation_en_to_de"""   ,  model="""patrickvonplaten/t5-tiny-random"""   ,  framework="""tf"""				)
       lowerCamelCase		:     Union[str, Any]          =				translator("""This is a test string"""   ,  max_length=2_0				)
       self.assertEqual(
           __magic_name__   ,  [
               {
                   """translation_text""": (
                       """monoton monoton monoton monoton monoton monoton monoton monoton monoton monoton urine urine"""
                       """ urine urine urine urine urine urine urine"""
                   )
               }
           ]   ,  )





class 							A__		(     unittest.TestCase):
      @require_torch
      @slow
      def 						UpperCamelCase__							(				self				):
       # We don't provide a default for this pair
       with self.assertRaises(__magic_name__				):
        pipeline(task="""translation_cn_to_ar"""				)

       # but we do for this one
       lowerCamelCase		:     Optional[Any]          =				pipeline(task="""translation_en_to_de"""				)
       self.assertEqual(translator._preprocess_params["""src_lang"""]   ,  """en"""				)
       self.assertEqual(translator._preprocess_params["""tgt_lang"""]   ,  """de"""				)
      @require_torch
      @slow
      def 						UpperCamelCase__							(				self				):
       lowerCamelCase		:     Optional[int]          =				MBartForConditionalGeneration.from_pretrained("""facebook/mbart-large-50-many-to-many-mmt"""				)
       lowerCamelCase		:     List[Any]          =				MBartaaTokenizerFast.from_pretrained("""facebook/mbart-large-50-many-to-many-mmt"""				)

       lowerCamelCase		:     Any          =				pipeline(task="""translation"""   ,  model=__magic_name__   ,  tokenizer=__magic_name__				)
       # Missing src_lang, tgt_lang
       with self.assertRaises(__magic_name__				):
        translator("""This is a test"""				)

       lowerCamelCase		:     Optional[int]          =				translator("""This is a test"""   ,  src_lang="""en_XX"""   ,  tgt_lang="""ar_AR"""				)
       self.assertEqual(__magic_name__   ,  [{"""translation_text""": """هذا إختبار"""}]				)

       lowerCamelCase		:     Optional[Any]          =				translator("""This is a test"""   ,  src_lang="""en_XX"""   ,  tgt_lang="""hi_IN"""				)
       self.assertEqual(__magic_name__   ,  [{"""translation_text""": """यह एक परीक्षण है"""}]				)

       # src_lang, tgt_lang can be defined at pipeline call time
       lowerCamelCase		:     str          =				pipeline(task="""translation"""   ,  model=__magic_name__   ,  tokenizer=__magic_name__   ,  src_lang="""en_XX"""   ,  tgt_lang="""ar_AR"""				)
       lowerCamelCase		:     Union[str, Any]          =				translator("""This is a test"""				)
       self.assertEqual(__magic_name__   ,  [{"""translation_text""": """هذا إختبار"""}]				)
      @require_torch
      def 						UpperCamelCase__							(				self				):
       lowerCamelCase		:     List[str]          =				"""patrickvonplaten/t5-tiny-random"""
       lowerCamelCase		:     Tuple          =				pipeline(task="""translation_cn_to_ar"""   ,  model=__magic_name__				)
       self.assertEqual(translator._preprocess_params["""src_lang"""]   ,  """cn"""				)
       self.assertEqual(translator._preprocess_params["""tgt_lang"""]   ,  """ar"""				)
      @require_torch
      def 						UpperCamelCase__							(				self				):
       lowerCamelCase		:     Dict          =				"""patrickvonplaten/t5-tiny-random"""
       with pytest.warns(__magic_name__   ,  match=r""".*translation_en_to_de.*"""				):
        lowerCamelCase		:     Optional[int]          =				pipeline(task="""translation"""   ,  model=__magic_name__				)
       self.assertEqual(translator.task   ,  """translation_en_to_de"""				)
       self.assertEqual(translator._preprocess_params["""src_lang"""]   ,  """en"""				)
       self.assertEqual(translator._preprocess_params["""tgt_lang"""]   ,  """de"""				)






      @require_torch
      def 						UpperCamelCase__							(				self				):
       with self.assertRaises(__magic_name__				):
        pipeline(task="""translation"""				)




