#278. 余数个数

余数个数

【远端评测题】依赖第三方服务,可能不稳定;若提交无响应,请稍后再试或联系管理员。

说明

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

输入格式

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

输出格式

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

样例

39
40
41
42
43
44
82
83
84
85
6