4162: 杜教筛

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:1 通过:1

题目描述

给定一个正整数,求


φ(i)为欧拉函数,μ(i)为莫比乌斯函数
其中 1<=n<=231

输入格式

一个整数n

输出格式

两个整数ans1,ans2

输入样例 复制

8

输出样例 复制

22 -2

分类标签