結果

問題 No.537 ユーザーID
コンテスト
ユーザー kept1994
提出日時 2022-05-04 19:55:59
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 36 ms / 2,000 ms
コード長 447 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 151 ms
コンパイル使用メモリ 85,120 KB
実行使用メモリ 62,208 KB
最終ジャッジ日時 2026-03-25 06:16:11
合計ジャッジ時間 2,029 ms
ジャッジサーバーID
(参考情報)
judge2_1 / judge1_1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

#!/usr/bin/env python3
import sys
def getDivisors(n: int):
    res = []
    i = 1
    while i * i <= n:
        if n % i == 0:
            res.append((i, n // i))
        i += 1
    return res
    
def main():
    N = int(input())
    l = getDivisors(N)
    ans = set()
    for ll in l:
        ans.add(str(ll[0]) + str(ll[1]))
        ans.add(str(ll[1]) + str(ll[0]))
    print(len(ans))
    return
        

if __name__ == '__main__':
    main()
0