def 	__a					(   lowerCAmelCase_       : int = 1_00_00_00    )				->			int:






						'''simple docstring'''



						UpperCAmelCase_=       [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      ,__a    ):
																								phi[j] -= phi[j] // i

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


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









__A       =						6_5521



def 	__a					(   lowerCAmelCase_       : str    )				->			int:






						'''simple docstring'''



						UpperCAmelCase_=       1
						UpperCAmelCase_=       0
						for plain_chr in plain_text:
												UpperCAmelCase_=       (a + ord(lowerCAmelCase_    )) % MOD_ADLER
												UpperCAmelCase_=       (b + a) % MOD_ADLER
						return (b << 16) | a




