问题2853--小A的游戏昵称

2853: 小A的游戏昵称

时间限制: 1Sec 内存限制:128 MB
提交:2141 解决:174
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
7是一个神奇的数字,小A喜欢在游戏中使用7作为昵称,但有时会出现冲突,小A就会在后边添加一个5或者3,如果再重复会使用他们的倍数。今天小A想让你算一下小于等于N的正整数中,是3、5、7的倍数的数的总和。
输入
输入一个正整数N,(1<=N<=1e9)
输出
输出所有是3、5、7倍数的总和。结果对998244353取模。
样例输入 Copy
20
样例输出 Copy
119
来源/分类