Submission #1108502


Source Code Expand

from math import factorial as fact
from functools import reduce

def is_prime(n):
    if n < 2:
        return False
    else:
        for i in range(2, n):
            if i * i > n:
                break
            elif n % i == 0:
                return False
        return True

def divc(n, d):
    c = 0
    while n % d == 0:
        c = c + 1
        n = n // d
    return c

n = int(input())
pl = [p for p in range(1, 1001) if is_prime(p)]
cl = [divc(fact(n), d) for d in pl]
ans = reduce(lambda x, y: x * y, [c + 1 for c in cl]) % (10 ** 9 + 7)
print(ans)

Submission Info

Submission Time
Task C - Factors of Factorial
User Yukiyoshi
Language Python (3.4.3)
Score 300
Code Size 591 Byte
Status AC
Exec Time 60 ms
Memory 3692 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 7
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All 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 31 ms 3692 KB
sample_02.txt AC 30 ms 3692 KB
sample_03.txt AC 60 ms 3692 KB
subtask_1_certain_01.txt AC 30 ms 3692 KB
subtask_1_certain_02.txt AC 30 ms 3692 KB
subtask_1_certain_03.txt AC 60 ms 3692 KB
subtask_1_certain_04.txt AC 59 ms 3692 KB
subtask_1_rand_01.txt AC 38 ms 3692 KB
subtask_1_rand_02.txt AC 40 ms 3692 KB
subtask_1_rand_03.txt AC 35 ms 3692 KB