Hide

Problem D
Modulo

Given two integers $A$ and $B$, $A$ modulo $B$ is the remainder when dividing $A$ by $B$. For example, the numbers $7$, $14$, $27$ and $38$ become $1$, $2$, $0$ and $2$, modulo $3$. Write a program that accepts $10$ numbers as input and outputs the number of distinct numbers in the input, if the numbers are considered modulo $42$.

Input

The input will contain 10 non-negative integers, each smaller than $1000$, one per line.

Output

Output the number of distinct values when considered modulo $42$ on a single line.

Explanation of Sample Inputs

In sample input $1$, the numbers modulo $42$ are $1, 2, 3, 4, 5, 6, 7, 8, 9$ and $10$.

In sample input $2$, all numbers modulo $42$ are $0$.

In sample input $3$, the numbers modulo $42$ are $39, 40, 41, 0, 1, 2, 40, 41, 0$ and $1$. There are $6$ distinct numbers.

Sample Input 1 Sample Output 1
1
2
3
4
5
6
7
8
9
10
10
Sample Input 2 Sample Output 2
42
84
252
420
840
126
42
84
420
126
1
Sample Input 3 Sample Output 3
39
40
41
42
43
44
82
83
84
85
6

Please log in to submit a solution to this problem

Log in