Multiple of Previous Two X23407


Statement
 

pdf   zip

Write a program that reads a sequence of positive integers and reports the first one that is a multiple of both two previous numbers in the sequence, together with the corresponding quotients.

Input

A sequence of positive integers i0i_0, i1i_1, i2i_2, ... finished by the value -1 that marks the end and does not count as a member of the sequence. There is no constraint (neither upper nor lower) on the length of the sequence.

Output

The first value ini_n in the sequence that is a multiple of both previous ones (that is, ini_n is a multiple of in1i_{n-1} and of in2i_{n-2}) together with the corresponding quotients (namely, in/in1i_n / i_{n-1} and in/in2i_n / i_{n-2}). In case no element of the sequence fulfills this condition, the output should be 0 (the integer zero).

Observation

The usage of “break” is hereby explicitly forbidden.

Public test cases
  • Input

    29 27 4 5 40 41 39 42 38 -1

    Output

    40 8 10
    
  • Input

    666 -1

    Output

    0
    
  • Input

    2 3 12 48 -1

    Output

    12 4 6
    
  • Input

    15 8
    2 6
    6 7 42
    13
    -1

    Output

    6 1 3
    
  • Information
    Author
    José Luis Balcázar
    Language
    English
    Official solutions
    Python
    User solutions
    Python