Cho một số nguyên dương ~N~. Hãy đếm xem có bao nhiêu bộ số nguyên dương ~(a, b, c)~ sao cho ~a \times b \times c = N~ và ~a \leq b \leq c~.

Input

• Gồm một số nguyên dương ~N~ duy nhất.

Output

• In ra kết quả của bài toán.

Subtasks

• Subtask 1 (~40\%~ số điểm): ~N \leq 100~.
• Subtask 2 (~60\%~ số điểm): ~N \leq 10^7~.

Sample Test

Input:

8

Output:

3

Note:

• Có ba bộ số là ~(1, 1, 8)~, ~(1, 2, 4)~, ~(2, 2, 2)~.