

def 			lowerCAmelCase(      SCREAMING_SNAKE_CASE_ = 1_0_0			)->						int:



    """simple docstring"""






    UpperCamelCase_			  =						(n * (n + 1) // 2) ** 2
    UpperCamelCase_			  =						n * (n + 1) * (2 * n + 1) // 6
    return sum_cubes - sum_squares


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



def 			lowerCAmelCase(      SCREAMING_SNAKE_CASE_ = 1_0_0_0_0_0_0			)->						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			,						SCREAMING_SNAKE_CASE_			):
                phi[j] -= phi[j] // i

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


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