JZOJ 4732. 【NOIP2016提高A组模拟8.23】函数

4732. 【NOIP2016提高A组模拟8.23】函数 (Standard IO)

Time Limits:  1500 ms  Memory Limits: 262144 KB  Detailed Limits  

Goto ProblemSet

Description

 

Input

Output

 

Sample Input

3
1 2 6

Sample Output

4
样例解释：
f(1)=1 f(2)=1 f(6)=2

 

做法：打个暴力你就会发现，这题的f其实就是欧拉函数。。所以打个线筛就好啦╭(╯^╰)╮