Cho số tự nhiên ~n~, hãy đếm bộ 3 số nguyên dương ~(a, b, c)~ sao cho ~a \times b \times c \le n~. Lưu ý ~(a, b, c)~ khác với ~(a, c, b)~ và tương tự.

Input

• Gồm số tự nhiên ~n \le 10^9~.

Output

• Số bộ số thỏa mãn.

Sample Test

Input:

3

Output:

7