2176 - 三三之数
描述

给你一个正整数 N

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

保证答案小于 2^{63}


输入

输入一个数 N

输出

输出符合数字的数量

样例

输入

4

输出

5
提示

1 \leq N \leq 10^{11}

样例1解释:

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


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