题目背景

很久很久以前，有一只神犇叫 yzy。

很久很久之后，有一只蒟蒻叫 lty。

题目描述

求 $\sum_{i=1}^N{\mu (i^2)}$ 与 $\sum_{i=1}^N{\varphi (i^2)}$ 模 $10^9+7$ 的值。

输入格式

仅一个整数 $n$。

输出格式

输出两个数，分别表示 $\sum_{i=1}^N{\mu (i^2)}$ 与 $\sum_{i=1}^N{\varphi (i^2)}$。

样例

1

1
1

数据范围

对于全部数据，保证 $1\le n\le 10^9$。