FACTOR - FACTOR
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: kid2201

Cho số nguyên dương N (N ≤ 2.000.000.000).

Yêu cầu: Hãy phân tích N thành thừa số nguyên tố và đếm ước số của N.

Dữ liệu vào: Đọc từ file văn bản FACTOR.INP chứa số nguyên dương N.

Dữ liệu ra: Ghi ra file văn bản FACTOR.OUT ghi một số nguyên dương là số lượng ước số của N.

 Dòng thứ nhất ghi phân tích thừa số của N.

 Dòng thứ hai ghi số lượng ước số của N. 

Ví dụ

 

FACTOR.INP FACTOR.OUT
10

2*5

 4 

100

2*2*5*5

9

 

Back to Top