Start 2024-02-19 09:00:00

数论相关题目训练

End 2024-02-29 00:00:00
Contest is over.
Now 2026-11-17 21:20:40

F. 练60.3 余数个数

Description

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

Input

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

Output

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

Examples

Input

39
40
41
42
43
44
82
83
84
85

Output

6

Submit

Login

Signup
Time Limit 1 second
Memory Limit 64 MB
Submit