对于给定正整数n，将n!转换为7进制后，输出这串数字的最后一个非零项。
其中n!=1*2*3...*n。
若n=7，n!=1*2*3...*7=5040（十进制）=20460（七进制）。对于20460这串数字最后一个非零项为6,
所以输出6。

多组输入数据，每组数据给出一个整数n。（1<=n<=1000,000,000。）

对于每一个n，输出答案。