Multiples X46815


Statement
 

pdf   zip

html

Write a program that given a sequence of integers, computes the number of times a sequence element is a multiple of the previous one.

Input

A sequence of integers.

Output

The number of times that a sequence element is multiple of the previous one.

Warning

The program is allowed to use variables only of types int and bool. Programs using variables of any other type will be graded with 0.

Public test cases

  • Input

    1 -2 4 6 8 16

    Output

    3

  • Input

    0

    Output

    0

  • Input

    0 5 1

    Output

    0

  • Input

    0 0 1

    Output

    1

  • Input

    -3 3 1 0 1 0 0 -2

    Output

    4
    • Information
    Author
    ProAl
    Language
    English
    Official solutions
    Python
    User solutions
    Python