q142523

夜空仍为蓝调

普及 编程题
通过 1 提交 2 通过率 50% 时间 1000ms 内存 128MB 来源 由CloverOI所出 贡献者 CloverOI
🏷 标签 # 数论
题目背景
大海,出现在我的面前
浪潮波涛,直至瓦解
仿佛仍在弥留之际的天空与浑浊的大海混为一体
生命的灰烬会在无际的海洋摘取永恒

题目描述

对于正整数 $x$的每一个正约数(不知道的可以查一下是啥) $d$,若 \(\gcd(d,\ x/d)=1\) 就称 $d$ 是 $x$ 的一个蓝调数。

定义 $x$ 的蓝调值 $B(x)$ 为它蓝调数的个数。

现在给定 $n$,请你求出 \(S(n)=\sum_{i=1}^{n}B(i)\) 的值。由于结果可能很大,请输出对 $998244353$ 取模后的结果。(还有保留节目)

输入格式

一行一个正整数 $n$。

输出格式

一个整数,表示 $S(n)\bmod 998244353$。

输入输出样例
样例 #1
输入
6
输出
13
提示

对于$100\%$的数据,$1\le n\le 10^7$。