2176 - 三三之数
Description

给你一个正整数 N

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

保证答案小于 2^{63}


Input

输入一个数 N

Output

输出符合数字的数量

Examples

Input

4

Output

5
Hint

1 \leq N \leq 10^{11}

样例1解释:

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


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 0
通过次数 0