Ước số

Xem PDF



Tác giả:
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Nhập vào 1 số nguyên dương \(N\). In ra số cách khác nhau phân tích số \(N\) thành tích của 2 số nguyên dương khác nhau.

Chú ý: \(a*b\) giống \(b*a\) nên chỉ tính 1 lần.

Input

  • Nhập xâu \(N\) (\(1 \leq N \leq 10^9\)).

Output

  • In ra số cách phân tích \(N\) thành tích của 2 số nguyên dương khác nhau.

Example

Test 1
Input
6
Output
2

Bình luận