TopCoder

skylinebaby
激しい「喜び」はいらない… そのかわり深い「絶望」もない……… 「植物の心」のような人生を… そんな「平穏な生活」こそ私の目標だったのに………

User's AC Ratio

82.4% (14/17)

Submission's AC Ratio

24.8% (32/129)

Tags

Description

最近sa在玩rANDom dUNgeON

這是款打怪練級衝裝備的遊戲

無止盡地進入迷宮搶錢搶糧搶女..不,打怪練級撿裝備

有該死的圖鑑收集以及各式中頭目和大BOSS

需要花很多腦筋在大量的裝備海中配屬性配抗性裝打王

當然不會只有海量廢裝拖台錢,也有很多好玩的事件

像有人會抱怨為什麼只有法師可以戴貓耳而戰士不行

在進度到達一定水準後開放了道具合成系統

有些裝備其實得透過合成取得,所以是集滿圖鑑的必經之路

透過某萬人在線的複製人網路協助平行運算之後

找出了合成道具的規則,如果拿道具a和道具b來合成

則合出的道具c會根據它們的道具ID來決定,設ID為A和B合成變成C

可知C為區間[A, B]之間,擁有最多因數的數字

(由此可知,因數越多的ID,本身就會是越廢的裝備..)

如果有多個數字同樣擁有最多的因數,則會合出ID數字大者

可是這遊戲在合成過A和B以前是不會告訴你合成結果的

由於A和B可能還要拿來合別的東西,所以你想估計結果

試著寫個程式輸入A和B,輸出估計合成結果C吧!

Input Format

輸入可能有多組數據,每組數據給你a, b (0 <= a, b <= 10000000)

Output Format

對每組數據輸出估計合成結果C

Sample Input 1

1 9
1 10

Sample Output 1

8
10

Hints

Problem Source

原TIOJ1728 / Problem Setter : sa072686

Subtasks

No. Testdata Range Score
1 0 33
2 1 33
3 2 34

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 10000 1310720 262144 1
1 10000 1310720 262144 2
2 10000 1310720 262144 3