Primer nombre de Hamming P14213


Statement
 

pdf   zip

thehtml

Un natural més gran que zero és un nombre de Hamming si els seus únics divisors primers són 2, 3 o 5. Els dotze primers nombres de Hamming són 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15 i ‍16. D’altra banda, ni el 42 ni el 97 no són nombres de Hamming: 42 és divisible per 7, i 97 és un primer més gran que 5.

Feu un programa que trobi el primer nombre de Hamming d’una seqüència de nombres donada.

Entrada

L’entrada és una seqüència de naturals entre 1 i 108.

Sortida

Cal escriure el primer nombre de Hamming de la seqüència, o un zero si no n’hi ha cap.

Public test cases
  • Input

    21 22 77 20 5 14
    

    Output

    20
    
  • Input

    17
    

    Output

    0
    
  • Input

    
            
                                

    Output

    0
    
  • Input

    103 1
    

    Output

    1
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++