Bài 2: Ước số
An và Bình cùng sở thích về số học. Nhân giờ giải lao, An và Bình chơi trò tìm ước thực lớn nhất của số nguyên dương N (ước thực là ước của N nhưng lớn hơn 1 và bé hơn N). Với số nhỏ thì rất nhanh chóng An và Bình tìm được đáp án. Nhưng với số N đủ lớn thì Bình gặp nhiều khó khăn. Các bạn hãy lập trình giúp Bình tìm được kết quả bài toán một cách nhanh chóng nhé.
Dữ liệu vào: Tệp văn bản UOCSO.INP gồm duy nhất số nguyên N(0<n≤1012)
Dữ liệu ra: Tệp văn bản UOCSO.OUT gồm số duy nhất kết quả bài toán. Nếu không có số nào thoả mãn thì ghi -1;
Ví dụ:
UOCSO.INP |
UOCSO.OUT |
20 |
10 |