给你一个正整数 NNN 。
求 A≤B≤CA\leq B\leq CA≤B≤C 和 ABC≤NABC\leq NABC≤N 的正整数 (A,B,C)(A, B, C)(A,B,C) 的三倍数。
保证答案小于 2632^{63}263 。
输入一个数 NNN 。
输出符合数字的数量
4
5
1≤N≤10111 \leq N \leq 10^{11}1≤N≤1011
样例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,1,1),(1,1,2),(1,1,3),(1,1,4),(1,2,2) .