結果

問題 No.1737 One to N
ユーザー 小野寺健小野寺健
提出日時 2021-11-13 17:57:55
言語 Ruby
(3.4.1)
結果
AC  
実行時間 92 ms / 2,000 ms
コード長 135 bytes
コンパイル時間 436 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 12,288 KB
最終ジャッジ日時 2024-11-27 16:16:24
合計ジャッジ時間 4,330 ms
ジャッジサーバーID
(参考情報)
judge2 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 27
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

n = gets.to_i

cnt = 0
i = 2
while i * i <= n do
	while n % i == 0 do
		cnt += i
		n /= i
	end
	i += 1
end
cnt += n if n != 1

puts cnt
0