D問題は方針がよく分からず、風呂で数十分悩んだあと
合成数でwikipedia調べたら一瞬で解けたわ
プログラミング以前に
整数論に詳しいかどうかだけなんじゃないのかこれ