题目描述

给定一个正整数 $n$，求： $A=\sum\limits_{i=1}^n \mu(i^2)$ $B=\sum\limits_{i=1}^n\varphi(i^2)$

输入格式

一行一个整数 $n \ (1 \le n \le 10^9)$，表示一组询问。

输出格式

两行两个整数，分别代表 $A$ 和 $B$，$A$ 和 $B$ 对 $10^9 +7$ 取模。

输入输出样例 #1

输入 #1

1

输出 #1

1
1