神犇和蒟蒻 - 题目详情 - 爱迪编程

ID: 2978

远端评测题

1000ms

256MiB

难度: (无)

上传者:

题目描述

很久很久以前，有一只神犇叫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)};

1
1