Liên minh khối chuyên Tin cần chia cặp để nhảy dân vũ. Mỗi người mang một số nguyên đại diện cho độ dẻo dai của mình. Thật trùng hợp, liên minh có đúng \(n\) người thì độ dẻo dai của từng bạn trải đều từ 1 đến \(n\), không có hai bạn nào có độ dẻo dai giống nhau. Một cặp được gọi là đẹp đôi nếu như tích hai số đại diện của hai bạn được ghép cặp đúng bằng \(n\).

Yêu cầu: Đếm số lượng cặp đôi đặc biệt lớn nhất có thể ghép cặp.

Input

• Một dòng duy nhất gồm một số nguyên dương \(n\) \((1 \leq n \leq 10^{12})\)

Output

• Một số nguyên dương duy nhất là kết quả bài toán.

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(n \leq 10^{6}\)
• Subtask \(2\) (\(50\%\) số điểm):Không có rằng buộc gì thêm

Example

12

3

16

2