문제지문 언어한국어expand_more한국어English양의 정수 xxx의 양의 약수의 개수를 τ(x)\tau(x)τ(x)라 하자. 양의 정수 NNN이 주어진다. 다음 값을 구하여라. D(N)=∑x=1Nτ(x)D(N)=\sum_{x=1}^{N}\tau(x)D(N)=x=1∑Nτ(x) 정답은 매우 클 수 있으므로, D(N)D(N)D(N)을 998 244 353998\,244\,353998244353으로 나눈 나머지를 출력하여라.입력입력은 다음과 같은 형식으로 주어진다.TTT case1\mathrm{case}_1case1 case2\mathrm{case}_2case 출력각 테스트 케이스마다 한 줄에 D(N)D(N)D(N)을 998 244 353998\,244\,353998244353으로 나눈 나머지를 출력한다.제한 1≤T≤101 \leq T \leq 101≤T≤10. 1≤N≤10181 \leq N \leq 10^{18}1≤N≤1018. 서브태스크#점수제한15N≤106N \leq 10^6N≤106.215N≤1012N \leq 10^{12}N≤10.예제입력복사4 1 5 10 100출력복사1 10 27 482태그 보기