a578. CPE：Divisor Game (UVa 11960)

題目描述

給定正整數 N，在所有不大於 N 的正整數中，找出正因數個數最多者；若有多個因數個數相同的候選，選數值最大者。

輸入格式

第一行 T（T ≤ 50000）。接下來每行一個 N，1 ≤ N ≤ 10^6。

輸出格式

每筆輸出一行符合條件的整數。

來源：UVa 11960 — Divisor Game。本敘述依原題規格重新撰寫。