AT_abc414_e [ABC414E] Count A%B=C

整数の組 $ (a, b, c) $ であって以下の条件を満たすものの個数を $ 998244353 $ で割ったあまりを求めてください。 - $ 1 \leq a,b,c \leq N $ - $ a,b,c $ は相異なる。 - $ a $ を $ b $ で割ったあまりは $ c $ に等しい。

入力は以下の形式で標準入力から与えられる。 > $ N $

答えを $ 1 $ 行で出力せよ。

### Sample Explanation 1 条件を満たす整数の組 $ (a,b,c) $ は以下の $ 12 $ 通り存在します。 - $ (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) $ ### Constraints - $ 3 \leq N \leq 10^{12} $ - $ N $ は整数