Factorial Factors

~cpp
n! = 1 * 2 * ... * n 

팩토������ 함������ ������ �������� ���������. ��� ������������ ��������� ������ n��� ��������� ������ 팩토������ ��� n!��� 표��했������ ������항��� ������������ ���하������ 한���. ��� 1��� ������한���. ������ ������ ������.
{{|8! = 1*2*3*4*5*6*7*8 = 2*3*2*2*5*3*2*7*2*2*2 = 2⁷*3²*5*7 |}}
��� ��������� 8!��� ������항��� ������������ 11������.

��������� ������������ 테���트 ������������ ��������������� ��� ��������������� ������ ������ ������한���. ��������� ������ EOF������. ��� ��������� 하������ ������ n��� ���������, n��� ��������� 2 <= n <= 1000000 이다.

��� 테���트 ��������������� ������������ ������������ 한 ������ 하������ ������한���.

~cpp 
2
1000000
1996
5
8
123456

~cpp 
1
3626619
5957
5
11
426566

���������	������������	������������	������
���������	C++	?	FactorialFactors/���������
��������	Java	2������	FactorialFactors/��������
�����태	C/C++	.	FactorialFactors/�����태
1002	Python	1��� : 1������ 20���, 2��� : ���������	FactorialFactors/1002

----
������������ AOI