a261. TOI 2024/09 新手組：因數計算

題目描述

給定兩個正整數 x、y，考慮從 x 到 y 的所有整數，包含兩個端點。對每個數，計算能整除它的正整數有多少個；1 和它本身也要計入。

請找出正因數個數最多的數 N，並求出它的正因數個數 M。若有多個數並列最多，選擇數值最小的那一個。

輸入格式

輸入兩個以空格分隔的正整數 x、y。

• 1 ≤ x < y ≤ 100000
• y − x < 1000

輸出格式

輸出兩個以空格分隔的整數 N、M，分別表示選中的數，以及它的正因數個數。

來源

TOI 2024 年 9 月新手組〈因數計算〉。本題敘述重新撰寫，保留原題規則。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202410/factors.pdf