babcs2035 https://blog.hatena.ne.jp/babcs2035/ きろく https://babcs2035.hateblo.jp/ 競技プログラミング yukicoder レベル２問題 問題 解法 解答 問題 yukicoder.me 解法 N の素因数をあらかじめ求めておき，1 ~ N - 1 の全ての数について素因数を求め，N の素因数と共通しているものが K 以上あるものは約数の個数を計算し，その約数の個数を最大化するように更新していく．最大の約数の個数を持つ数のうち一番小さいものを出力すればよい．O(N√N)． 解答 yukicoder.me 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbabcs2035.hateblo.jp%2Fentry%2F2019%2F04%2F12%2F232045" title="yukicoder：No.811 約数の個数の最大化 - きろく" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/b/babcs2035/20190412/20190412231521.png Hatena Blog https://hatena.blog 2019-04-12 23:20:45 rich https://babcs2035.hateblo.jp/entry/2019/04/12/232045 1.0 100%