← 返回题目列表

AtCoder · arc113_a

A. 三数相乘

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

给定一个正整数 K,查找正整数三元组的数量 (A, B, C) 这样 ABC \leq K。 两个仅在数字顺序上不同的三元组也可以被区分。

约束

  • 1\leq K\leq 2\times 10^5
  • K 是一个整数。

输入

输入由标准输入按以下格式给出:

K

输出

打印正整数三元组的数量 (A, B, C) 这样 ABC \leq K.


示例输入 1

2

示例输出 1

4

我们有以下三元组: (1,1,1),(1,1,2),(1,2,1),(2,1,1).


示例输入 2

10

示例输出 2

53

示例输入 3

31415

示例输出 3

1937281