TS10 Lạng Sơn 2025 - Ước số

Xem dạng PDF

Gửi bài giải

Điểm: 11,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Cho số nguyên dương ~n~ ~(0 < n < 10^8)~. Hãy thực hiện các yêu cầu sau:

  • Đếm các ước nguyên dương của ~n~;

  • Tìm số nguyên tố lớn nhất là ước của ~n~.

Input

Gồm một số nguyên dương ~n~.

Output

  • Dòng 1: ghi số lượng các ước nguyên dương của ~n~;

  • Dòng 2: ghi số nguyên tố lớn nhất là ước của ~n~.

(Số nguyên tố là số tự nhiên lớn hơn ~1~ và chỉ có ~2~ ước là ~1~ và chính nó).

Sample Input 1

14

Sample Output 1

4
7

Sample Input 2

11

Sample Output 2

2
11

Notes

Trong ví dụ thứ nhất, ~14~ có ~4~ ước nguyên dương là: ~1, 2, 7, 14~. Số nguyên tố lớn nhất trong ~4~ ước của ~14~ là: ~7~.

Trong ví dụ thứ hai, ~11~ có ~2~ ước nguyên dương là: ~1, 11~. Số nguyên tố lớn nhất trong ~2~ ước của ~11~ là: ~11~.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.