暂无测试数据。

Description

十名数学家正驾驶着热气球在太平洋上空飞行。当他们通过赤道上空时，他们决定开一瓶香槟来庆祝一下。不幸的是，香槟瓶上软木塞把热气球冲出了一个洞，氢气开始泄露，气球开始下降，不久他们将会坠入大海并被饥饿的鲨鱼吃掉。
但是也不是一点转机都没有，只要这些热气球驾驶者有一人能够牺牲自己跳出去，热气球将可以延长一点时间坠入大海等待救援。现在的问题是谁愿意牺牲自己跳出去呢？为了公平地解决这个难题，数学家从 \(1\) 到 \(10\) 进行了编号，先每人写一个整数 \(a_i\)（\(1\le a_i\le 10000\)）,然后计算出 \(a_1\times a_2 \times \cdots \times a_10\) 的正整数因子的个数 \(n\)，例如 \(6\) 的正整数因子个数为 \(4\)（它们是 \(1,2,3,6\)）。那个自愿跳下去的英雄就是 \(n\) 的最后一位数字 \(x\)。
你的任务是找到这个数字 \(x\)。

---

Input

输入一行，包括 \(10\) 个用空格隔开的数字 \(a_i\)。

---

Output

只有一个单独数字\(x\)（\(x\in \[0,9\]\)），即 \(n\) 的最后一位。

---

Sample

Sample Input

1 2 6 1 3 1 1 1 1 1

Sample Output

9

---

Hint

对于 \(100\%\) 的数据，满足 \(1\le a_i\le 10000\)。