504049 - 求N以内的欧拉函数

【题目描述】求N以内的欧拉函数(NEuler)

试求出N以内的欧拉函数。

输入

输入一个整数N(1<N<1000)。

输出

输出N以内的所有欧拉函数的值。

样例

输入

6

输出

1:1
2:1
3:2
4:2
5:4
6:2
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题