結果

問題 No.537 ユーザーID
コンテスト
ユーザー liny_tail
提出日時 2020-09-15 23:21:03
言語 Python3
(3.14.2 + numpy 2.4.0 + scipy 1.16.3)
結果
WA  
実行時間 -
コード長 721 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 116 ms
コンパイル使用メモリ 12,800 KB
実行使用メモリ 68,892 KB
最終ジャッジ日時 2024-06-22 02:51:40
合計ジャッジ時間 5,161 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 21 WA * 2 TLE * 1 -- * 8
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import itertools

def fint(number):
  lst = [1]
  
  while True:
    if number % 2 == 0:
      lst.append(2)
      number //= 2
    else:
      break
  
  num = 3
  
  while True:
    #print num
    if number ** 0.5 < num:
      lst.append(number)
      break
    
    if number % num == 0:
      lst.append(num)
      number //= num
    else:
      num += 2
  
  return lst

a = int(input().strip())

lst = fint(a)

if len(set(lst)) == 1:
  print(a)
  exit(0)

lst2 = []
for i in range(2, len(lst)):
  for j in itertools.combinations(lst, r=i):
    tmp = eval('*'.join([str(k) for k in j]))
    lst2.append([tmp, a // tmp])
    lst2.append([a // tmp, tmp])

print(len(set([''.join([str(j) for j in i]) for i in lst2])))
0