Đếm số ước của n giai thừa

Submit solution
Points: 3
Time limit: 1.0s
Python 3 2.0s
Memory limit: 98M
Author:
TICHPX
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Cho số nguyên dương n, bạn hãy lập trình tính số ước của n giai thừa

Input

Một dòng duy nhất chứa số nguyên dương n \((1<=n<=10^4)\)

Output

Số ước số nguyên dương của n giai thừa nhưng nó có thể rất lớn chúng ta chỉ lấy phần dư của nó chia cho \(10^9+7\)

Ví dụ 1

Input

4

Output

8

Giải thích : \(4!=24\) có các ước nguyên dương \({1,2,3,4,6,8,12,24}\)

Ví dụ 2

Input

1000

Output

972926972
tichpx

Comments


  • -1
    quanthanh725-CDT-K64  commented on Nov. 16, 2024, 5:38 a.m.

    bài này đáp án hình như là 2^(n-1)


  • 4
    Le_Quang_Tho  commented on Sept. 24, 2020, 3:40 a.m.

    phân tích ra số nguyên tố (k1^m)(k2^n)(k3^a)(k4^b)... 2^n có n+1 Ước (k1^n)(k2^m) có (n+1)*(m+1) nhưng mà chưa kịp làm nên note tạm ở đây ^.^