Chắc suất Đại học top - Giữ chỗ ngay!! ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Khám phá về các con số, Quân thấy nhiều điều thú vị. Chẳng hạn như: Số chính phương hay còn gọi là số hình vuông là con số tự nhiên có căn bậc hai là một số tự nhiên, số ước dương của một số chính phương là một số lẻ, số nguyên tố là số chỉ đúng hai ước là 1 và chính nó,… Tiếp tục với những khám phá đó, Quân đi tìm con số tự nhiên có đúng 3 ước dương và nhận thấy những mối liên hệ thú vị khác. Ví dụ số 25 có 3 ước dương là 1,5,25 và 121 có 3 ước dương là 1,11,121.
Yêu cầu: Cho số tự nhiên n, hãy tìm số tự nhiên m nhỏ nhất, hãy tìm số tự nhiên m nhỏ nhất thỏa mãn: m>=n và m có đúng 3 ước dương.
Dữ liệu vào: Từ file văn bản SOHOC.inp gồm 1 số tự nhiên n
Dữ liệu ra: ghi ra file văn bản SOHOC.out gồm 1 số tự nhiên m tìm được.
Ví dụ:
Ràng buộc:
Yêu cầu: Cho số tự nhiên n, hãy tìm số tự nhiên m nhỏ nhất, hãy tìm số tự nhiên m nhỏ nhất thỏa mãn: m>=n và m có đúng 3 ước dương.
Dữ liệu vào: Từ file văn bản SOHOC.inp gồm 1 số tự nhiên n
Dữ liệu ra: ghi ra file văn bản SOHOC.out gồm 1 số tự nhiên m tìm được.
Ví dụ:
SOHOC.INP | SOHOC.OUT |
20 | 25 |
- 40% số điểm tương ứng với n<=103
- 60% số điểm tương ứng với n<=106
- 80% số điểm tương ứng với n<=1012