E D R , A S I H C RSS

Factorial Factors

http://online-judge.uva.es/p/v8/884.html
----
��기��:A(A,B,C), ��공��:50.2%

About FactorialFactors

~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<sup>7</sup>*3<sup>2</sup>*5*7 |}}

�� ������ 8!�� ������ ������ 11��.

Input

���� ����개�� ������ ���� ���� 각 ������ ���� ���� 구����. ������ �� EOF��. 각 ���� ���� �� n�� ���, n�� ������ 2 <= n <= 1000000 이다.

Output

������ ������ �������� ������ ���� ���� ������.

Sample Input

~cpp 
2
1000000
1996
5
8
123456

Sample Output

~cpp 
1
3626619
5957
5
11
426566

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

������

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:15
Processing time 0.0129 sec