Editing 2247 - Nr Div

==Enunț==
Se consideră un număr natural N care este par.

==Cerința==
Să se determine cel mai mic număr natural impar M care are același număr de divizori ca și N.

==Date de intrare==
Programul citește de la tastatură numărul N.

==Date de ieșire==
Programul va afișa pe ecran cel mai mic număr natural impar M care are același număr de divizori ca și N.

==Restricții și precizări==
*1 ≤ N ≤ 1 000 000 000 și este par
*Se garantează că M va fi mai mic decât 2 000 000 000

==Exemplu 1==
;Intrare
:360

;Iesire
:Numarul 360 are 24 divizori.
:Am gasit un numar impar 3465 cu acelasi numar de divizori.

==Exemplu 2==
;Intrare
:3465

;Iesire
:Numarul introdus nu este par sau nu respecta restrictiile. Te rog sa reintroduci un numar valid.

==Exemplu 3==
;Intrare
:1024

;Iesire
:Numarul 1024 are 11 divizori.
:Am gasit un numar impar 59049 cu acelasi numar de divizori.

==Rezolvare==
<syntaxhighlight lang="python" line>
#2247 NrDiv
def numar_divizori(n):
    count = 0
    for i in range(1, n + 1):
        if n % i == 0:
            count += 1
    return count

def gaseste_numar_impar_cu_divizori_egal(numar_par):
    numar_divizori_par = numar_divizori(numar_par)
    
    for M in range(1, 1000000000, 2):  # cautam numere impare
        if numar_divizori(M) == numar_divizori_par:
            return M

while True:
    try:
        # Citirea unui numar de la tastatura
        N = int(input("Introdu un numar par 'N': "))

        # Verifica daca numarul este par si indeplineste restrictiile
        if 1 <= N <= 1000000000 and N % 2 == 0:
            # Calculare numar divizori
            numar_divizori_N = numar_divizori(N)
            print(f"Numarul {N} are {numar_divizori_N} divizori.")

            # Cautarea unui numar impar cu acelasi numar de divizori
            M = gaseste_numar_impar_cu_divizori_egal(N)
            print(f"Am gasit un numar impar {M} cu acelasi numar de divizori.")
            
            break
        else:
            print("Numarul introdus nu este par sau nu respecta restrictiile. Te rog sa reintroduci un numar valid.")
    except ValueError:
        print("Te rog sa introduci un numar intreg valid.")
</syntaxhighlight>