对于给定正整数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，输出答案。