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
统计
上一题 下一题