Bạn An có một bí mật rất lớn, nên chỉ có 3 người bạn tên là \(X, Y, Z\) được phép biết. Để đảm bảo sự bảo mật, An tạo ra một loại mật mã gần giống RSA: An tạo ra 4 chiếc khóa, một chiếc khóa tổng có số \(n\) là tích của ba số trên ba chiếc còn lại. An đem ba chiếc khóa đó tặng cho ba bạn.

An đã làm xong chiếc khóa của mình, và tự hỏi mình có bao nhiêu cách làm khóa? Hai cách làm khóa được gọi là khác nhau nếu tồn tại một bạn nhận được hai chìa khóa khác nhau trong hai cách.

Bạn hãy tính giúp An nhé!

Input

• Chứa một số duy nhất là số n trên chìa khóa tổng.

Output

• Gồm một số duy nhất là số cách làm khóa cho ba bạn.

Scoring

• Subtask 1 (40%): \(n \le 500\)
• Subtask 2 (30%): \(n \le 10^6\)
• Subtask 3 (15%): \(n \le 10^{12}\)
• Subtask 4 (15%): \(n \le 10^{15}\)

Example