你们都知道LCM(最小公倍数)。例如，4和6的LCM是12。LCM也可以定义为2个以上的整数。2，3，5的LCM是30。同样，我们可以定义前N个整数的LCM。前6个数字的LCM是60。正如你将看到的，LCM会随着n快速增加，所以我们对LCM的确切值不感兴趣，但我们想知道它的最后一个非零数字。你必须有效地找到它。输入行包含一个不大于1000000的非零正整数。最后一行将包含零，表示输入结束。不应处理此行。您将需要处理最多1000行输入。对于每一行输入，在一行中打印前1到N个整数的LCM的最后一个非零数字。
