Đếm số lượng bộ số ~(a, b, c)~ nguyên dương sao cho ~a \times b \times c \le n~.

Lưu ý: Bộ ~(1, 2, 3)~ vẫn tính là khác so với ~(1, 3, 2)~ hay ~(3, 2, 1)~.

Input

Gồm ~1~ dòng chứa số nguyên dương ~n~. ~(1 \le n \le 10^{9})~

Output

In ra số lượng bộ ba số ~(a, b, c)~ thỏa mãn đề bài.

Sample Input

3

Sample Output

7

Giải thích

Có các bộ ~3~ số là ~(1,1,1), (1,1,3), (1,3,1), (3,1,1), (1,1,2), (1,2,1), (2,1,1)~

Subtask

• ~40\%~ số test có ~1 \le n \le 100~
• ~60\%~ số test còn lại không có điều kiện gì thêm