首页 > 试题广场 >

手办

[编程题]手办
小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

备注:
提示:此题其实并不难

这道题你会答吗?花几分钟告诉大家答案吧!