Cô giáo Mẫn đang dẫn dắt đội ngũ kỹ sư phát triển ứng dụng đọc báo SetNews. Để tối ưu hóa thuật toán phân phối các bài báo vào bộ nhớ đệm (cache), hệ thống cần chia tổng số lượng bài viết \(n\) thành các cụm đều nhau.

Cô Mẫn yêu cầu team phát triển phải tìm ra cách chia sao cho kích thước của một cụm (gọi là \(d\)) là lớn nhất có thể để giảm thiểu số lượng cụm cần quản lý. Tuy nhiên, để đảm bảo tính phân tán, kích thước \(d\) không được phép là một ước tầm thường của \(n\) (nghĩa là \(d\) phải khác 1 và \(n\)).

Nhiệm vụ của bạn là giúp team SetNews viết một chương trình nhận vào số nguyên dương \(n\) và in ra ước dương \(d\) lớn nhất thỏa mãn yêu cầu của cô giáo Mẫn. Nếu không tồn tại cách chia nào hợp lệ, hãy in ra -1.

Input

• Gồm một dòng duy nhất chứa số nguyên dương \(n\).
• Giới hạn: \(n \le 10^{14}\).

Output

• In ra một số nguyên duy nhất là ước dương không tầm thường lớn nhất của \(n\). Nếu không có ước nào thỏa mãn, in ra -1.

Example

6

3

Scoring

• Subtask 1 (60% số điểm): \(n \le 10^6\)
• Subtask 2 (40% số điểm): \(n \le 10^{14}\)