'''simple docstring'''


import math


def    _lowerCamelCase       ( lowerCamelCase_   :				int  ):



     """simple docstring"""





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


def    _lowerCamelCase       ( lowerCamelCase_   :				int  ):



     """simple docstring"""





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


def    _lowerCamelCase       ( lowerCamelCase_   :				int  ):



     """simple docstring"""





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


def    _lowerCamelCase       ( lowerCamelCase_   :				int  ):



     """simple docstring"""





     UpperCAmelCase_				:  List[str]  = n
     for x in set(prime_factors(lowerCamelCase_  )  ):
          s *= (x - 1) / x
     return int(lowerCamelCase_  )


if __name__ == "__main__":
 import doctest

 doctest.testmod()







'''simple docstring'''


import io
import json
import subprocess


snake_case__	:     Any      =    [
    ['''en''', '''ru'''],
    ['''ru''', '''en'''],
    ['''en''', '''de'''],
    ['''de''', '''en'''],
]

snake_case__	:     Tuple      =    8


def    _lowerCamelCase       ( lowerCamelCase_   :				Tuple      ,	lowerCamelCase_   :				Union[str, Any]  ):



     """simple docstring"""





     UpperCAmelCase_				:  List[Any]  = {}
     for src, tgt in pairs:
          UpperCAmelCase_				:  str  = F'''{src}-{tgt}'''
          UpperCAmelCase_				:  List[str]  = F'''sacrebleu -t wmt19 -l {pair} --echo src'''.split()
          UpperCAmelCase_				:  Any  = subprocess.run(lowerCamelCase_      ,	stdout=subprocess.PIPE  ).stdout.decode('utf-8'  ).splitlines()
          UpperCAmelCase_				:  Any  = F'''sacrebleu -t wmt19 -l {pair} --echo ref'''.split()
          UpperCAmelCase_				:  List[str]  = subprocess.run(lowerCamelCase_      ,	stdout=subprocess.PIPE  ).stdout.decode('utf-8'  ).splitlines()
          UpperCAmelCase_				:  str  = {'src': src_lines[:n_objs], 'tgt': tgt_lines[:n_objs]}
     return text


snake_case__	:     Union[str, Any]      =    get_all_data(pairs, n_objs)
snake_case__	:     Dict      =    '''./fsmt_val_data.json'''
with io.open(filename, '''w''', encoding='''utf-8''') as f:
 snake_case__	:     List[str]      =    json.dump(text, f, indent=2, ensure_ascii=False)






