ZZULIOJ 2853: 小A的游戏昵称（容斥定理）

2853: 小A的游戏昵称

加上3，5，7的所有倍数和

减去15，21，35的所有倍数和

加上105的倍数和。

如下图。

#include
typedef long long LL;
LL n; 
LL get(int x){return 1LL*(1+n/x)*(n/x)*x/2;}
int main()
{
	scanf("%lld",&n);
	LL sum=0;
	sum+=get(3)+get(5)+get(7)-get(15)-get(21)-get(35)+get(105);
	printf("%lld\n",sum%998244353);
	return 0;
}