最近打了一场百度之星初赛 只a了两道，看到B题很多人都会，但是我不会，很难过，知乎上搜到了一篇题解，也看不懂，心中警钟大作；

题面：

有1到n个选手赛跑，1选手跑一圈1分钟，2选手跑一圈2分钟...,n选手跑一圈n分钟

每位选手一开始赛跑，在路上遇见了其他人就相互打一次招呼，（例如1，2，3，同时相遇，算打了3次招呼），最终所有选手第一次全部同时到达终点时比赛结束（到达终点比赛结束之前时也要打招呼）

输入n(1<=n<=1e7)

输出所有选手相互打招呼的次数取模998244353

样例：
输入
3
输出
6

我的理解1到3 lcm为6
其中 
1对2 lcm为2 6/2=+3
1对3 lcm为3 6/3=+2
2对3 lcm为6 6/6=+1
 最终答案为6

我学习过线性筛，但是完全没看懂别人的题解，是我缺了什么知识点吗