Ước thực sự lớn nhất (HSG9 ĐN 2022)

Điểm: 800 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 1G

Input: bàn phím

Output: màn hình

Tác giả:

Sunlight

Dạng bài

Số tự nhiên $y$ được gọi là một ước thực sự của số tự nhiên $x$ nếu $x$ chia hết cho $y$ và $x>y$ .
Yêu cầu: Nhập vào bàn phím một số nguyên dương $x$ (với $x>1$ ), hãy tìm và in ra màn hình số $y$ là ước thực sự lớn nhất của số $x$ .

Sample

Standard Input

Standard Output

Giới hạn

Có $70\%$ test tương ứng với $x\leq 10^6$ ;
Có $20\%$ test tương ứng với $10^6<x\leq 10^8$ ;
Có $10\%$ test tương ứng với $10^8<x\leq 10^9$ .

Bình luận

Không có bình luận nào.