分数: 475 点
问题陈述
求模数 998244353,整数元组 (a, b, c) 满足以下条件。
- 1 \leq a,b,c \leq N
- a,b,c 成对不同。
- 时的余数 a 除以 b 等于 c.
约束
- 3 \leq N \leq 10^{12}
- N 是一个整数。
输入
输入由标准输入按以下格式给出:
N
输出
在一行中输出答案。
示例输入 1
7
示例输出 1
12
有 12 整数元组 (a,b,c) 满足条件:
- (3,2,1)
- (4,3,1)
- (5,2,1)
- (5,3,2)
- (5,4,1)
- (6,4,2)
- (6,5,1)
- (7,2,1)
- (7,3,1)
- (7,4,3)
- (7,5,2)
- (7,6,1)
示例输入 2
441
示例输出 2
94700
示例输入 3
411111111114
示例输出 3
462474062