Summation of Totient and Möbius Functions

Given a positive integer n, compute the following two summations:

\( ans_1 = \sum_{i=1}^{n} \varphi(i) \)

\( ans_2 = \sum_{i=1}^{n} \mu(i) \)

Here, \( \varphi(i) \) denotes Euler's Totient function and \( \mu(i) \) denotes the Möbius function.

You are required to output both sums separated by a space.

inputFormat

The input consists of a single line containing one positive integer n.

outputFormat

Output a single line containing two integers: ans_1 and ans_2, corresponding to \( \sum_{i=1}^{n}\varphi(i) \) and \( \sum_{i=1}^{n}\mu(i) \) respectively.

sample

1

1 1