2020牛客NOIP赛前集训营-提高组（第二场）gcd

题目大意

分析

看到这种题，一般都不会想到暴力算，于是想到把每个$f(x)$打表。
然后看规律，然后发现对于某个质数的正整数次幂的$f(x)$等于这个质数，其他都为$1$。
然后打表

	for (i=2;i<=m;i++)
	if (!a[i])
	 {
		for (j=i;j<=m;j*=i)
		 a[j]=i;
		for (j=2;j*i<=m;j++)
		 if (!a[j*i]) a[j*i]=1;
	 }

然后输出$a[n$~$m]$的和即可。