Tots els productes P35770


Statement
 

pdf   zip

thehtml

Donada una n, escriviu tots els productes de naturals que tenen com a resultat aquesta n.

Entrada

L’entrada consisteix en diversos casos, cadascun amb un natural n entre 1 i 3 · 107.

Sortida

Per a cada n, escriviu tots els productes de dos naturals x i y, amb xy, tals que x · y = n. Els productes per a cada n han de sortir ordenats per x.

Observacions

  • Calculeu eficientment un factor primer de cada n possible abans de llegir l’entrada.
  • No és necessari obtenir els productes en ordre per escriure’ls en ordre.
  • Hauríem de fer uns jocs de proves massa grossos per aconseguir que el Jutge doni un veredicte de TLE als programes trivials. Tanmateix, qualsevol solució que no contingui un backtracking obtindrà un 0 de nota.
Public test cases
  • Input

    1
    8
    96
    100
    9999998
    29999999
    

    Output

    1 = 1*1
    8 = 1*8
    8 = 2*4
    96 = 1*96
    96 = 2*48
    96 = 3*32
    96 = 4*24
    96 = 6*16
    96 = 8*12
    100 = 1*100
    100 = 2*50
    100 = 4*25
    100 = 5*20
    100 = 10*10
    9999998 = 1*9999998
    9999998 = 2*4999999
    29999999 = 1*29999999
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++