241480 - 勇敢的热气球驾驶者(ball)

题目描述

十名数学家正驾驶着热气球在太平洋上空飞行。当他们通过赤道上空时,他们决定开一瓶香槟来庆祝一下。不幸的是,香槟瓶上软木塞把热气球冲出了一个洞,氢气开始泄露、气球开始下降,不久他们将会坠入大海并被饥饿的鲨鱼吃掉。

但是也不是一点转机都没有,只要这些热气球驾驶者有一人能够牺牲自己跳出去,热气球将可以延长一点时间坠入大海等待救援。现在的问题是谁愿意牺牲自己跳出去呢?为了公平地解决这个难题,数学家从1到10进行了编号,先每人写一个整数ai,然后计算出a1*a2…*a10的正整数因子的个数N,例如6的正整数因子个数为4(它们是1,2,3,6),那个被扔出去的英雄就是N的最后一位数字。你的任务是找到这个数字。

输入

输入文件包括10个用空格隔开的数字ai (1<=ai<=10000)

输出

只有一个单独数字(0到9),即N的最后一位

样例

输入

1 2 6 1 3 1 1 1 1 1

输出

9
说明

【数据范围】

对于 20% 的测试点,保证 a1*a2*...*a10 ≤ 2^31-1。

对于 100% 的测试点,保证 1 ≤ ai ≤ 10000。

题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 55
通过人数 21
金币数量 2 枚
难度 入门


上一题 下一题