열명의 수학자가 태평양 상공을 풍선기구를 타고 여행하고 있었다. 그들이 적도 부근을 지날 때 그들은 행사를 축하하기 위해 샴페인을 터트렸다. 그러나 불행하게도 이 샴페인 뚜껑이 기구에 구멍을 내고 말았다.

이 기구에서 공기가 빠지면서 이 기구는 아래로 추락하게 되었고 곧 바다에 빠져 모든 사람들은 흉악한 상어의 밥이 되고 말것이다.

그러나 아직까지 모든 것이 끝난 것은 아니었다. 풍선을 탄 사람 중에 한 명이 바다로 뛰어 들면 그들의 친구들을 조금 더 살릴수는 있다. 문제는 누가 먼저 뛰어 들것인가라는 것이고 이 문제를 해결하는 공평한 방법이 있다.

한 사람씩 1 보다 작지 않고 10000 보다 크지 않는 수를 하나씩 생각해서 이 수를 모두 곱한 후 나오는 수의 약수의 개수의 마지막 수가 뛰어내릴 사람으로 결정하는 것이다.

문제는 10 개의 수를 입력으로 받아 전체 곱한 수의 약수의 마지막 수를 구하는 것이다.

입력

출력

hint

36 의 약수의 개수는 1 , 2 , 3 , 4 , 6 , 9 , 12 , 18 , 36 으로 9 개 이므로 답은 9

입출력 예

입력

1
2
6
1
3
1
1
1
1
1

출력

9

출처:Ural State University collegiate programming contest 2000