问题 E: 小A的游戏昵称

问题 E: 小A的游戏昵称

时间限制: 1 Sec  内存限制: 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