





"""simple docstring"""



def 						__lowercase	(  snake_case_    :    int = 1000000		)  ->int:



    '''simple docstring'''







    __A       :		str							=	set(range(3							,snake_case_							,2		)		)
    primes.add(2		)
    for p in range(3							,snake_case_							,2		):
        if p not in primes:
            continue
        primes.difference_update(set(range(p * p							,snake_case_							,snake_case_		)		)		)

    __A       :		str							=	[float(snake_case_		) for n in range(limit + 1		)]

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

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


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











"""simple docstring"""



def 						__lowercase	(  snake_case_    :    int		)  ->int:



    '''simple docstring'''







    __A       :		str							=	1
    for i in range(1							,num + 1		):
        fact *= i
    return fact







def 						__lowercase	(  snake_case_    :    int		)  ->int:



    '''simple docstring'''







    __A       :		str							=	0
    while number > 0:
        __A       :		Optional[int]							=	number % 10
        sum_of_digits += last_digit
        __A       :		Dict							=	number // 10  # Removing the last_digit from the given number
    return sum_of_digits







def 						__lowercase	(  snake_case_    :    int = 100		)  ->int:



    '''simple docstring'''







    __A       :		Optional[int]							=	factorial(snake_case_		)
    __A       :		Optional[Any]							=	split_and_add(snake_case_		)
    return result


if __name__ == "__main__":
       print(solution(int(input("""Enter the Number: """).strip())))




