q142523
夜空仍为蓝调
普及 编程题
题目背景
大海,出现在我的面前
浪潮波涛,直至瓦解
仿佛仍在弥留之际的天空与浑浊的大海混为一体
生命的灰烬会在无际的海洋摘取永恒
题目描述
对于正整数 $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$。