




'''simple docstring'''



def   lowercase__(			__UpperCamelCase:					int = 1_00_00_00    ):

      """simple docstring"""






      SCREAMING_SNAKE_CASE   :      Tuple    					=						set(range(3      ,__UpperCamelCase      ,2    )    )
      primes.add(2    )
      for p in range(3      ,__UpperCamelCase      ,2    ):
            if p not in primes:
                  continue
            primes.difference_update(set(range(p * p      ,__UpperCamelCase      ,__UpperCamelCase    )    )    )

      SCREAMING_SNAKE_CASE   :      Any    					=						[float(__UpperCamelCase    ) for n in range(limit + 1    )]

      for p in primes:
            for n in range(__UpperCamelCase      ,limit + 1      ,__UpperCamelCase    ):
                  phi[n] *= 1 - 1 / p

      return int(sum(phi[2:]    )    )


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







"""simple docstring"""







def  __SCREAMING_SNAKE_CASE		(			lowerCamelCase_:							int     ,		lowerCamelCase_:							int ):
						"""simple docstring"""






						return int((input_a, input_a).count(0 ) != 0 )

def  __SCREAMING_SNAKE_CASE		(			):
						"""simple docstring"""






						assert nand_gate(0     ,		0 ) == 1
						assert nand_gate(0     ,		1 ) == 1
						assert nand_gate(1     ,		0 ) == 1
						assert nand_gate(1     ,		1 ) == 0


if __name__ == "__main__":
			print(nand_gate(0, 0))
			print(nand_gate(0, 1))
			print(nand_gate(1, 0))
			print(nand_gate(1, 1))



