nqson ước số

Submit solution
Points: 3 (partial)
Time limit: 1.0s
Memory limit: 977M
Author:
nqson
Problem type

Cho số nguyên dương n. Đếm số ước số không phải số nguyên tố của n

Đầu vào

Một dòng chứa số nguyên dương n.

Đầu ra

Một dòng duy nhất chứa kết quả bài toán.

Giới hạn

\(1 \le n \le 10^{12}\)

Ví dụ 1

Đầu vào

8

Đầu ra

3

Giải thích

8 có 3 ước số không phải số nguyên tố là 1, 4, 8

Comments


  • 0
    TuanKiet_HUSC  commented on Oct. 21, 2023, 7:13 a.m.

    bày cho mình vs ngang 30 test đúng sau tle hết.


    • 0
      ToMinhTien_CNTT4_K62  commented on Oct. 21, 2023, 8:33 a.m.

      Tính tổng số ước với số ước nguyên tố riêng ra là được , bro chơi chạy lồng nhau thế ai chơi lại :))


  • 1
    TuanKiet_HUSC  commented on Oct. 20, 2023, 3:31 p.m.

    ac đi bạn ạ.


  • 0
    ToMinhTien_CNTT4_K62  commented on Oct. 20, 2023, 3:18 p.m.

    t chưa ac mà các em dám ac rồi ad ơi :)