SH43 - Không nguyên tố
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ớ: 128 megabyte
Đăng bởi: phanhieubl

Cho P là tập hợp các ước số dương không nguyên tố của số nguyên dương n. Hãy tìm số phần tử của tập hợp P.

Input: KNTO.INP:

  • Một dòng duy nhất là giá trị của n (1 ≤ n ≤ 1014)

Output: KNTO.OUT

  • Một dòng duy nhất là số phần tử của P

Ví dụ

KNTO.INP

KNTO.OUT

180

15

20

4

Ràng buộc

  • Subtask1: 40% test đầu tiên có n ≤ 106

Subtask2: 60% test còn lại không có ràng buộc gì

Back to Top