ある町 $A$ がある. 町 $A$ にはいくつかの家と$,$それらを双方向に結ぶいくつかの道路からなる. さらに$,$ 以下の条件を満たす.
・家は $2025$ 個からなり$,$ $1$$,$ $2$$,$ ⋯$,$ $2025$の番号がつけられている.
・道路は $2024$ 本ある.
・どの家からどの家へまでもいくつかの道路を通って移動可能である.
また$,$ 家 $i$ の 便利さ を以下のように定義します. ( $i$ の番号が付けられている家を家 $i$ と呼びます. )
$$
i \times (家iからちょうど1本の道路を通って移動可能な家の数)
$$
さらに$,$ 町 $A$ の スコア を$,$ すべての家の 便利さ の総和と定義します.
道路の結ばれ方としてありうるものすべてについて$,$ 町 $A$ の スコア の総和の正の約数の個数を求めてください.
スコア の総和の正の約数の個数を求め$,$ 1行に半角で解答してください.
必要であれば電卓や素数表を用いてください.
この問題を解いた人はこんな問題も解いています