因評測機性能差異，本題每個測試點時限有調整。
有一天，小 U 拿着 n 元打算去某牛奶店購買牛奶，然後把那些牛奶全部喝掉。
小 U 每次只可以從該店購買一盒牛奶，在第一次買時它的價格是 x 元，第二次買時它的價格是 y 元，第三次買時價格又變回 x 元，第四次買時價格又回到 y 元，如此類推。他會用他的錢購買數量盡可能多的牛奶。
買完牛奶後，小 U 會從第一天開始喝，在第 i 天剛好喝掉 i 盒牛奶。
但是，他又回想起某天不知道什麼是素數而被罰站。他對素數懷恨在心，於是他決定在第 i 天：
• 如果 i 不是素數，他剛好會喝掉 i 盒牛奶。
• 否則，他只會喝掉 1 盒牛奶。
• 其中，素數 (又稱質數) 是指在大於 1 的正整數中，除了 1 和它本身以外，沒有其他可整除該數的整數。例如：2,3,5,7 都是素數，而 9 不是。
現在，小 U 想知道他會買多少盒牛奶以及他需要多少天才能把這些牛奶喝完。由於他的計算能力較差，他邀請你幫他解決這個問題。
你需要在標準輸入 (stdin) 讀入數據。
本題有多組測試數據。
輸入的第一行包含一個正整數 T，表示測試數據組數。
對於每組測試數據：
• 僅含一行，包含三個正整數 n,x,y，以空格分隔。
你需要在標準輸出 (stdout) 輸出答案。
對於每組測試數據：
• 輸出一行，包含兩個整數，分別表示小 U 會買牛奶的盒數和喝完牛奶所需的天數，以空格分隔。
1 24 2 3
9 6
公開 測資點#0 (5%): 2.0s , <1K
公開 測資點#1 (5%): 2.0s , <1K
公開 測資點#2 (5%): 2.0s , <1K
公開 測資點#3 (5%): 2.0s , <1K
公開 測資點#4 (5%): 2.0s , <1K
公開 測資點#5 (5%): 2.0s , <1K
公開 測資點#6 (5%): 2.0s , <1M
公開 測資點#7 (5%): 2.0s , <1M
公開 測資點#8 (5%): 2.0s , <1M
公開 測資點#9 (5%): 2.0s , <1M
公開 測資點#10 (5%): 2.0s , <1M
公開 測資點#11 (5%): 2.0s , <1M
公開 測資點#12 (5%): 2.0s , <1M
公開 測資點#13 (5%): 2.0s , <1M
公開 測資點#14 (5%): 2.0s , <1M
公開 測資點#15 (5%): 2.0s , <1M
公開 測資點#16 (5%): 8.0s , <1M
公開 測資點#17 (5%): 8.0s , <1M
公開 測資點#18 (5%): 8.0s , <1M
公開 測資點#19 (5%): 8.0s , <1M
【樣例1 解釋】
對於第一組數據，小 U 最多可用 2+3+2+3+2+3+2+3+2=22 元購買 9 盒牛奶，他喝牛奶的過程如下表所示。
因此，小 U 需 6 天才能把牛奶喝完。
【數據範圍】
對於所有測試數據，保證：
• T≤100
• n≤1012
• x,y≤100
特殊性質 A：x=y=1。
特殊性質 B：x=y。
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||