#T349. 练60.3 余数个数

练60.3 余数个数

说明

给出 1010 个整数,问这些整数 pmod42p \mod {42} 后有多少个不同的余数。

输入格式

输入共 1010 行,每行一个不超过 10910^9 的正整数。

输出格式

一个整数,表示不同的余数个数。

样例

39
40
41
42
43
44
82
83
84
85
6