n732. 11960 - Divisor Game
Tags :
Accepted rate: 28人/ 32人 ( 88%) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-20 11:27

Content

史蒂夫正在玩一個數字遊戲。他隨機選擇一個正數 N,並找到不大於 N 的擁有最多約數的最大正數。隨著 N 變得越來越大,史蒂夫在計算約數時會越來越難以避免出錯,所以他請你編寫一個程式。

你認為僅僅找出約數是非常簡單的任務,並建議你可以解決史蒂夫的原始問題。

Input

給你一個測試數量 T (T ≤ 50000)。每個測試在單行中指定一個數字 N (1 ≤ N ≤ 10^6)。

Output

你需要找到不大於 N 且擁有最多除數的最大數字。對於每個測試,輸出一行包含該遊戲答案。

Sample Input #1
3
1
10
37
Sample Output #1
1
10
36
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」