2176 - 三三之数
描述

给你一个正整数 NN

ABCA\leq B\leq CABCNABC\leq N 的正整数 (A,B,C)(A, B, C) 的三倍数。

保证答案小于 2632^{63}


输入

输入一个数 NN

输出

输出符合数字的数量

样例

输入
复制

4

输出
复制

5
提示

1N10111 \leq N \leq 10^{11}

样例1解释:

有五个这样的三元组 (1,1,1),(1,1,2),(1,1,3),(1,1,4),(1,2,2)(1,1,1),(1,1,2),(1,1,3),(1,1,4),(1,2,2) .


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过次数 0