#SummerP8002. 组合王国

组合王国

题目描述

组合王国现在迎来一个组合艺术展。
艺术馆展厅的总最大容许面积为 nn 平方米。如果一幅画作的长为 aa 米,宽为 bb 米,那么它的面积即为 a×ba \times b。只要这幅画的面积不超过展厅的容许面积(即 a×bna \times b \le n),它就可以被放置在展厅中。

注意:a×ba \times bb×ab \times aaba \neq b 时被视为两种不同的摆放方案(例如长 2 宽 3 与长 3 宽 2 属于不同的方案)。现在给定展厅的最大容许面积 nn,请你计算一共有多少种不同的画作长宽组合 (a,b)(a, b) 可以放入展厅?

由于答案种类很多,请输出对 998244353998244353 取模的值。

输入描述

输入仅包含一个正整数 nn1n10121 \le n \le 10^{12}),表示展厅的最大容许面积。

输出描述

输出一个整数,表示满足条件的正整数对 (a,b)(a, b) 的总数量对 998244353998244353 取模后的值。

样例

6
14
11
29

注释

无额外说明。