



"""simple docstring"""






def 			snake_case		(		lowerCAmelCase_ = 1000000	)						->				int:
  _snake_case   	=      set(range(3  ,						lowerCAmelCase_  ,						2	)	)
  primes.add(2	)
  for p in range(3  ,						lowerCAmelCase_  ,						2	):
    if p not in primes:
      continue
    primes.difference_update(set(range(p * p  ,						lowerCAmelCase_  ,						lowerCAmelCase_	)	)	)

  _snake_case   	=      [float(lowerCAmelCase_	) for n in range(limit + 1	)]

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

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


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










'''simple docstring'''

from .configuration_bert_masked import MaskedBertConfig
from .modeling_bert_masked import (
    MaskedBertForMultipleChoice,
    MaskedBertForQuestionAnswering,
    MaskedBertForSequenceClassification,
    MaskedBertForTokenClassification,
    MaskedBertModel,
)
from .modules import *




