#E. 寻找三元组

    Type: Default 1000ms 256MiB

寻找三元组

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

寻找三元组

题目描述

给你一个正整数NN,求满足条件ABCA\leq B \leq CABCNABC \leq N的正整数三元组(A,B,C)(A,B,C)的个数。

输入格式

一个正整数,表示N

输出格式

一个整数,表示符合要求的三元组个数。

样例 #1

样例输入 #1

4

样例输出 #1

5

样例 #2

样例输入 #2

500

样例输出 #2

2428

提示

样例解释. 对应N=4,有(1,1,1)(1,1,2)(1,1,3)(1,1,4)(1,2,2)共5组符合要求的数据。

  • 对于30%30\%的数据,N5106N \leq 5*10^{6}
  • 对于100%100\%的数据N1011N \leq 10^{11}

潍坊一中公益班挑战赛复现赛(20231125)

Not Attended
Status
Done
Rule
IOI
Problem
7
Start at
2023-11-25 18:00
End at
2023-12-4 2:00
Duration
200 hour(s)
Host
Partic.
52