提高-⏱ 3000ms💾 256MB#P7062

题目描述

输出 $\sum_{i=1}^{n}\varphi(i)$$\sum_{i=1}^{n}\mu(i)$

输入格式

一行一个整数 $n$

输出格式

一行两个整数,用空格分隔。

数据范围

$$1 \le n \le 10^6$$

样例输入 #1
1
样例输出 #1
1 1
样例输入 #2
2
样例输出 #2
2 0