评分方式：
好多年前，希腊有一个叫 Euclid 的数学家发现了在正整数的集合里质数的个数是有无穷多。在他的著名的著作《几何原本》里，他证明了算术基本原理：
对于任何一个自然数 N ，必能找到一个唯一的正整数序列 k 满足以下等式(我们定义 Pi 为第 i个质数，p1=2 )：
今天你的任务很简单，并不需要去证明此原理。而是给定 k 序列( k 仅列出至最后一个非零项 )，然后求出所表示的 N ，由于 N 可能会很大，请输出 N mod 76543。
第1行至第L行：第 i 行的一个正整数 n 表示 ki，1≦n≦10000，1≦L≦1000。
第1行：一个正整数 n 表示相对应k序列的 N mod 76543