题目描述

十位数学家正乘坐热气球飞越太平洋。当他们穿越赤道时，决定开香槟庆祝。不幸的是，瓶塞在气球上撞出了一个洞，氢气泄漏，气球开始下降。很快，气球将坠入海洋，而所有乘员都会被饥饿的鲨鱼吃掉。

但仍有转机。其中一人可以自我牺牲跳下去，让其他人多活一会儿。唯一的问题是——谁该跳下去？他们决定用一种公平的方式决定：首先，每人写下一个整数 $a_i$（$1 \leq a_i \leq 10000$），然后计算一个“魔法数字” $N$，即所有数字的乘积 $a_1 \times a_2 \times \dots \times a_{10}$ 的正整数约数的个数。例如，数字 $6$ 的正约数有 $4$ 个（即 $1, 2, 3, 6$）。最后，根据 $N$ 的个位数字决定谁跳下去。你的任务是求出这个个位数字。

输入格式

输入文件包含十个数字，以空格分隔。

输出格式

输出文件应包含一个 $0$ 到 $9$ 的数字，即 $N$ 的个位数字。

输入样例 1

1
2
6
1
3
1
1
1
1
1

输出样例 1

9

来源
Ural State University collegiate programming contest 2000