View source for 4306 - Nr Div Fact

==Cerința==
Se citește un număr natural <code>n</code>. Calculați și afișați numărul de divizori pozitivi ai numărului <code>n!</code>.

==Date de intrare==
Programul citește de la tastatură numărul <code>n</code>.
==Date de ieșire==
Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse."

Pe următoarea linie se va afișa numărul de divizori pozitivi ai numărului <code>n!</code>.

În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse."

==Restricții și precizări==

*<code>n<=100000</code>.

==Exemplu 1==
;Intrare
:4
;Ieșire
:Datele de intrare corespund restricțiilor impuse.
:8
===Explicație===
Factorialul lui 4 este egal cu 24, iar 24 are 8 divizori (1, 2, 3, 4, 6, 8, 12, 24).
==Exemplu 2==
;Intrare
:<code>500000</code>
;Ieșire
:Datele de intrare nu corespund restricțiilor impuse.

==Rezolvare==
<syntaxhighlight lang="python" line="1">
#4306 - NrDivFact
def conditii(n):
    return n <= 100_000


def nr_div_fact(n):
    # Calculăm factorialul lui n
    n_factorial = 1
    for i in range(1, n + 1):
        n_factorial *= i

    nr_divizori = 0
    # Pentru fiecare număr de la 1 la n_factorial...
    for i in range(1, n_factorial + 1):
        # ...dacă n_factorial se împarte la i...
        if n_factorial % i == 0:
            # ...atunci i este divizor al lui n_factorial
            nr_divizori += 1

    print(nr_divizori)


if __name__ == "__main__":
    n = int(input())
    if not conditii(n):
        print("Datele de intrare nu corespund restricțiilor impuse.")
    else:
        print("Datele de intrare corespund restricțiilor impuse.")
        nr_div_fact(n)

</syntaxhighlight>