結果

問題 No.8082 幸せな家族と除け者たち (体験版)
ユーザー あかりき
提出日時 2021-04-02 00:04:38
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 51 ms / 2,000 ms
コード長 2,539 bytes
コンパイル時間 628 ms
コンパイル使用メモリ 82,028 KB
実行使用メモリ 53,492 KB
最終ジャッジ日時 2024-12-21 07:29:15
合計ジャッジ時間 765 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

n=6107225281727733093311631246076794345022295385378122029420955665159284240285167727778899964272040585018102851721887073413023347724217975120037979413
    84534586395699036583997524097230839302866788747940802167823094856057768176640768055137901665551432061804384892090804395747090733082076852300450868
    54762386512607708684204119149735029253502037087550419116282830274533547540877523513291913004717765103815082181274852306761626743946041384129864839
    05719701685381366445453609571751242276075831767757361282706925423784147356523508045519480805262503074956565705445806851716587102867189081156144623
    48838246803085866380506878585878023462859542316067100194792182599273135074486777508654137996161038678012015762667635792181067119283622087968090509
    85002539660151310084157755462933959302653744802722341160289146620205995520886246714098394595754514479936544678863129531993509836391646738598085120
    13062091329975670773420602238157190181627789638064439545708372246586856253473897717854296881989860305606104167178275698643273989633137441640525385
    49710422359059425329562019021837245873134894570267420677726901593629905893862688038282205702879569295937090063544780006055701533502424744164982611
    80760571269757405506774740240256641618303686973603443549260059095415767420447750046676428530203092623717841986239877504028461265892490860973862800
    65923243106477482403769826157182349807155549368503886740616097457708413653280152102453762750388019668018573730234537602185618484375370985529629233
    41078595607987884072954898271465903606521724810444027357131938226153402779293477929719694776502897018428928146165741887162300326483995696784400783
    53840781487588790180369348942169835030958969244245333273372584699800818812754313500209266671231266181985490942771385013172064360621960046076329700
    6892386620364787560821407554621227922197194309267365558485377914440044495326102349265845975211441135628991560316166078837097334
def prime(N):
  prime_list=[]
  min_prime_factor=[None]*(N+1)
  for d in range(2,N+1):
    if min_prime_factor[d] is None:
      min_prime_factor[d]=d
      prime_list.append(d)
    for p in prime_list:
      if p*d>N or p>min_prime_factor[d]:
        break
      min_prime_factor[p*d]=p
  return prime_list
l=prime(1000)
ans=[]
for i in range(len(l)):
  ct=0
  while n%l[i]==0:
    n//=l[i]
    ct+=1
  ans.append((l[i],ct))
c=[chr(i) for i in range(97,97+26)]
l=[]
for i in range(len(ans)):
  if ans[i][1]==0:
    l.append(' ')
  else:
    l.append(c[ans[i][1]-1])
L=[2,3,5,7,23,37,53,73,373]
ans2=1
for i in range(len(L)):
  ans2*=L[i]
print(ans2)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0