Brave Balloonists#3303

Brave Balloonists

2 seconds
16 megabytes
Very easy

Ten mathematicians are flying on a balloon over the Pacific Ocean. When they are crossing the equator, they decide to celebrate by opening a bottle of champagne. Unfortunately, the cork makes a hole in the balloon. Hydrogen is leaking out, and the balloon is now descending. They need to quickly decide who will take the first turn at trying to fix the balloon. To make this decision in a fair way, each of them writes down an integer a_i not less than and not more than . Then they calculate a magic number , which is the number of positive divisors of the product a_1 a_2 \ldots a_{10}. For example, the number of positive integer divisors of is (they are , , , and ). The first person to act is determined by the last digit of . Your task is to find this digit.

Input

The input contains ten integer numbers (each number is in a separate line).

Output

Output a single digit from to — the last digit of .

Examples

Example 1

Loading
Loading