def     _a				(      lowercase__  :			int = 1_00_00_00 ):







     '''simple docstring'''


     SCREAMING_SNAKE_CASE__				:				str			=		[i - 1 for i in range(limit + 1 )]

     for i in range(2     ,  limit + 1 ):
          if phi[i] == i - 1:
               for j in range(2 * i     ,  limit + 1     ,  lowercase__ ):
                    phi[j] -= phi[j] // i

     return sum(phi[2 : limit + 1] )


if __name__ == "__main__":
      print(solution())




import math
import sys







def     _a				(      lowercase__  :			str ):







     '''simple docstring'''


     SCREAMING_SNAKE_CASE__				:				Optional[Any]			=		''
     try:
          with open(lowercase__     ,  'rb' ) as binary_file:
               SCREAMING_SNAKE_CASE__				:				Tuple			=		binary_file.read()
          for dat in data:
               SCREAMING_SNAKE_CASE__				:				Tuple			=		f'''{dat:08b}'''
               result += curr_byte
          return result
     except OSError:
          print('File not accessible' )
          sys.exit()







def     _a				(      lowercase__  :			str ):







     '''simple docstring'''


     SCREAMING_SNAKE_CASE__				:				List[str]			=		{'0': '0', '1': '1'}
     SCREAMING_SNAKE_CASE__			,							SCREAMING_SNAKE_CASE__				:				int			=		'', ''
     SCREAMING_SNAKE_CASE__				:				Tuple			=		len(lowercase__ )

     for i in range(len(lowercase__ ) ):
          curr_string += data_bits[i]
          if curr_string not in lexicon:
               continue

          SCREAMING_SNAKE_CASE__				:				int			=		lexicon[curr_string]
          result += last_match_id
          SCREAMING_SNAKE_CASE__				:				str			=		last_match_id + '0'

          if math.loga(lowercase__ ).is_integer():
               SCREAMING_SNAKE_CASE__				:				List[str]			=		{}
               for curr_key in list(lowercase__ ):
                    SCREAMING_SNAKE_CASE__				:				Optional[int]			=		lexicon.pop(lowercase__ )
               SCREAMING_SNAKE_CASE__				:				Optional[int]			=		new_lex

          SCREAMING_SNAKE_CASE__				:				Any			=		last_match_id + '1'
          index += 1
          SCREAMING_SNAKE_CASE__				:				Tuple			=		''
     return result







def     _a				(      lowercase__  :			str     ,  lowercase__  :			str ):







     '''simple docstring'''


     SCREAMING_SNAKE_CASE__				:				str			=		8
     try:
          with open(lowercase__     ,  'wb' ) as opened_file:
               SCREAMING_SNAKE_CASE__				:				Dict			=		[
                   to_write[i : i + byte_length]
                   for i in range(0     ,  len(lowercase__ )     ,  lowercase__ )
               ]

               if len(result_byte_array[-1] ) % byte_length == 0:
                    result_byte_array.append('10000000' )
               else:
                    result_byte_array[-1] += "1" + "0" * (
                        byte_length - len(result_byte_array[-1] ) - 1
                    )

               for elem in result_byte_array[:-1]:
                    opened_file.write(int(lowercase__     ,  2 ).to_bytes(1     ,  byteorder='big' ) )
     except OSError:
          print('File not accessible' )
          sys.exit()







def     _a				(      lowercase__  :			str ):







     '''simple docstring'''


     SCREAMING_SNAKE_CASE__				:				Dict			=		0
     for letter in data_bits:
          if letter == "1":
               break
          counter += 1

     SCREAMING_SNAKE_CASE__				:				Optional[int]			=		data_bits[counter:]
     SCREAMING_SNAKE_CASE__				:				int			=		data_bits[counter + 1 :]
     return data_bits







def     _a				(      lowercase__  :			str     ,  lowercase__  :			str ):







     '''simple docstring'''


     SCREAMING_SNAKE_CASE__				:				Optional[Any]			=		read_file_binary(lowercase__ )
     SCREAMING_SNAKE_CASE__				:				Dict			=		remove_prefix(lowercase__ )
     SCREAMING_SNAKE_CASE__				:				Tuple			=		decompress_data(lowercase__ )
     write_file_binary(lowercase__     ,  lowercase__ )


if __name__ == "__main__":
      compress(sys.argv[1], sys.argv[2])



