该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

Format

给你一个正整数N，求有多少组（A,B,C)，满足使A≤B≤C且A * B * C ≤ N且A,B,C均为正整数
约束条件保证答案小于2^63。

Input

第一行给出N

1≤N≤10^11

Output

如题

Samples

4

5

Hint 对于样例有以下5组 (1,1,1),(1,1,2),(1,1,3),(1,1,4),(1,2,2