Maintenance script: Table transclusion repair v1

2026-03-27T12:46:16Z

Table transclusion repair v1

← Older revision		Revision as of 12:46, 27 March 2026
Line 8:		Line 8:
	팩토리얼 함수는 많은 특성을 갖는다. 이 문제에서 주어진 정수 n을 다음과 같은 팩토리얼 식 n!로 표현했을때 인수항의 최대수를 구하고자 한다. 단 1은 제외한다. 예를 들어 보자.		팩토리얼 함수는 많은 특성을 갖는다. 이 문제에서 주어진 정수 n을 다음과 같은 팩토리얼 식 n!로 표현했을때 인수항의 최대수를 구하고자 한다. 단 1은 제외한다. 예를 들어 보자.

	~~{{\|~~8! = 12345678 = 23225327222 = 2~~<~~sup~~>~~7~~<~~/sup~~>~~3~~<~~sup~~>~~2~~<~~/sup~~>~~57 ~~\|}}~~		8! = 12345678 = 23225327222 = 2<sup>7</sup>3<sup>2</sup>57

	위 예에서 8!의 인수항의 최대수는 11이다.		위 예에서 8!의 인수항의 최대수는 11이다.
Line 35:		Line 35:

	=== 풀이 ===		=== 풀이 ===
	{\| class="wikitable"		{\| class="wikitable" style="width:100%;"
	\|-		\|-
	\| 작성자		\| 작성자
Line 67:		Line 67:
	----		----
	[[문제분류]] [[AOI]]		[[문제분류]] [[AOI]]

imported>Unknown at 05:23, 7 February 2021

2021-02-07T05:23:15Z

New page

[http://online-judge.uva.es/p/v8/884.html]
----
인기도:A(A,B,C), 성공률:50.2%

=== About [[FactorialFactors]] ===
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 ===
2
1000000
1996
5
8
123456

=== Sample Output ===
1
3626619
5957
5
11
426566

=== 풀이 ===
{| class="wikitable"
|-
| 작성자
| 사용언어
| 개발시간
| 코드
|-
| 문보창
| C++
| ?
| [[FactorialFactors/문보창]]
|-
| 이동현
| Java
| 2시간
| [[FactorialFactors/이동현]]
|-
| 조현태
| C/C++
| .
| [[FactorialFactors/조현태]]
|-
| [1002]
| Python
| 1차 : 1시간 20분, 2차 : 시도중
| [[FactorialFactors/1002]]
|}

=== 쓰레드 ===

----
[[문제분류]] [[AOI]]

FactorialFactors - Revision history

Maintenance script: Table transclusion repair v1

imported>Unknown at 05:23, 7 February 2021