Problem 1146 --组合数学-莫比乌斯函数线性筛法

1146: 组合数学-莫比乌斯函数线性筛法

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 20  Solved: 15
[Submit][Status][Web Board][Creator:]

Description

根据莫比乌斯函数的性质线性筛选1到n的函数值。

Input

整数n

Output

函数值,每行一个。

Sample Input

10

Sample Output

1: 1
2: -1
3: -1
4: 0
5: -1
6: 1
7: -1
8: 0
9: 0

Source

[Submit][Status]