← 返回题目列表

AtCoder · abc414_e

H. 计数 A%B=C

中文机器翻译题面 查看原题

分数: 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