4916 - 神犇和蒟蒻

很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty;

请你读入一个整数N;1<=N<=1E9,A、B模1E9+7;

请你输出一个整数A=\sum{i=1}^N{\mu (i^2)}; 请你输出一个整数B=\sum{i=1}^N{\varphi (i^2)};