问题 H: 最后一个非零数

问题 H: 最后一个非零数

时间限制: 1 Sec  内存限制: 128 MB
提交: 268  解决: 43
[状态] [讨论版] [提交] [命题人:]
题目描述

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

样例输入 Copy
7
10
样例输出 Copy
6
1