結果
| 問題 | No.2 素因数ゲーム | 
| コンテスト | |
| ユーザー |  | 
| 提出日時 | 2020-08-25 20:38:33 | 
| 言語 | PyPy3 (7.3.15) | 
| 結果 | 
                                AC
                                 
                             | 
| 実行時間 | 45 ms / 5,000 ms | 
| コード長 | 274 bytes | 
| コンパイル時間 | 446 ms | 
| コンパイル使用メモリ | 82,220 KB | 
| 実行使用メモリ | 60,340 KB | 
| 最終ジャッジ日時 | 2024-11-06 11:41:29 | 
| 合計ジャッジ時間 | 2,846 ms | 
| ジャッジサーバーID (参考情報) | judge1 / judge4 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| other | AC * 31 | 
ソースコード
W = 0
N = int(input())
for i in range(2, int(N ** 0.5) + 1):
    
    x = 0
    
    while N % i == 0:
        
        N //= i
        
        x += 1
        
    W ^= x
    
if N > 1:
    
    W ^= 1
    
if W:
    
    print('Alice')
    
else:
    
    print('Bob')
            
            
            
        