Submission #11435579

Source Code Expand

#ARC067-C
N=int(input())
CNT=[0 for i in range(N+1)]
for i in range(2,N+1):
    k=2
    while k<=i:
        if i%k==0:
            CNT[k]+=1
            i//=k
        else:
            k+=1
ans=1
for cnt in CNT:
    ans*=cnt+1
print(ans%(10**9+7))

Submission Info

Submission Time
Task C - Factors of Factorial
User kang
Language Python (3.4.3)
Score 300
Code Size 261 Byte
Status AC
Exec Time 43 ms
Memory 3060 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 10
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_certain_01.txt, subtask_1_certain_02.txt, subtask_1_certain_03.txt, subtask_1_certain_04.txt, subtask_1_rand_01.txt, subtask_1_rand_02.txt, subtask_1_rand_03.txt
Case Name Status Exec Time Memory
sample_01.txt AC 16 ms 3060 KB
sample_02.txt AC 17 ms 3060 KB
sample_03.txt AC 42 ms 3060 KB
subtask_1_certain_01.txt AC 17 ms 2936 KB
subtask_1_certain_02.txt AC 17 ms 2940 KB
subtask_1_certain_03.txt AC 40 ms 3060 KB
subtask_1_certain_04.txt AC 43 ms 3060 KB
subtask_1_rand_01.txt AC 24 ms 3060 KB
subtask_1_rand_02.txt AC 26 ms 3060 KB
subtask_1_rand_03.txt AC 22 ms 2940 KB