Logo
(追記) (追記ここまで)

24156번 - 階乗 (Factorial) 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
0.5 초 1024 MB184695545.455%

문제

整数 n (2 ≤ n ≤ 100000000) が与えられる. m の階乗が n で割り切れるような最小の正の整 数 m を求めるプログラムを書け. ただし, 正の整数 m に対し, m の階乗とは 1 から m までの 整数の積のことである.

입력

このファイルは 1 行からなり, 整数 n が書かれている.

출력

プログラムは結果を標準出力に出力すること. 整数 m のみを書いた 1 行を出力せよ.

제한

예제 입력 1

10

예제 출력 1

5

예제 입력 2

12

예제 출력 2

4

힌트

출처

Camp > JOI Spring Training Camp > JOI 2006/2007 Spring Training Camp 1-2번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /