504049 - 求N以内的欧拉函数

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

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

Input

输入一个整数N（1＜N＜1000）。

Output

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

Examples

Input

6

Output

1:1
2:1
3:2
4:2
5:4
6:2
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题