手办
题号:NC18946
时间限制:C/C++/Rust/Pascal 5秒,其他语言10秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小w想拉大w入坑水团,小w认为这样大w就可以多9个手办了
虹团要出道了,a团,b团,c团呢
出道之后,小w有了n个手办
她对每个手办进行了编号,编号为1 ~ n
她对编号为k的手办的好感度为(a * b)整除k的有序整数对(a, b)的个数(1≤ a, b ≤ k)
现在小w成为老年人,厨力不够了,她想知道,她对所有手办的好感度之和对2333取模之后的数是多少

输入描述:

一行一个正整数n,表示小w的手办数

输出描述:

一行一个数代表小w对所有手办的好感度之和对2333取模之后的数
示例1

输入

复制
5

输出

复制
16
示例2

输入

复制
6

输出

复制
25

备注:

提示:此题其实并不难