Có \(N\) học sinh. Cần xếp tất cả \(N\) học sinh này thành các hàng sao cho số lượng học sinh ở mỗi hàng đều bằng nhau.

Ban tổ chức quy định: Số lượng hàng không được lớn hơn số học sinh của một hàng. Hỏi có thể xếp được nhiều nhất bao nhiêu hàng?

Input

• Một dòng duy nhất chứa số nguyên dương \(N\) (\(1 \le N \le 10^{12}\)).

Output

• In ra một số nguyên duy nhất là số hàng nhiều nhất tìm được.

Example

12

3

16

4

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(N \le 10^6\).
• Subtask \(2\) (\(50\%\) số điểm): \(N \le 10^{12}\).