Submission #8000402


Source Code Expand

import collections
import itertools
import functools
import math

s = set([])
if __name__ == "__main__":
    n = int(input())
    m = math.factorial(n)
    res = 1
    for j in range(2, n + 1):
        tmp = 1
        while m % j == 0:
            m = m//j
            tmp += 1
        res *= tmp
    print(res % (10**9 + 7))

Submission Info

Submission Time
Task C - Factors of Factorial
User nazar
Language Python (3.4.3)
Score 300
Code Size 341 Byte
Status AC
Exec Time 40 ms
Memory 3700 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 29 ms 3700 KB
sample_02.txt AC 22 ms 3572 KB
sample_03.txt AC 40 ms 3572 KB
subtask_1_certain_01.txt AC 22 ms 3572 KB
subtask_1_certain_02.txt AC 22 ms 3572 KB
subtask_1_certain_03.txt AC 40 ms 3572 KB
subtask_1_certain_04.txt AC 39 ms 3572 KB
subtask_1_rand_01.txt AC 27 ms 3572 KB
subtask_1_rand_02.txt AC 28 ms 3572 KB
subtask_1_rand_03.txt AC 25 ms 3572 KB