Đế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:
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
4Output
8Giả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
1000Output
972926972
Comments
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 ^.^