TopCoder

Thumb 100
小T
不要電我Q口 Q

User's AC Ratio

80.0% (4/5)

Submission's AC Ratio

83.3% (5/6)

Description

大家對不起
忘了說
讀到0 0不要輸出任何東西 結束程式

你,もも,成功解開了密碼。
進到一個很奇妙的空間。

請參考下圖:
http://ppt.cc/v7jr
這是地圖的產生方法。

你發現,質數的格子上面好像有些什麼。
一踩上去,你就覺得興奮。
你想盡可能的多踩幾個質數的格子。

不過你發現,
地圖是分層的,
所以你每次都只能決定你要往下方,左下方以及右下方那個格子走。

你想知道你最多可以踩過幾個格子,以及最後一個踩到的質數有多大。
當你發現有不一樣的路徑可以走過一樣多的質數格子,那麼你會挑路徑上最後一個質數最大的走。

如果沒有任何一個路徑有質數的話 請輸出0 0

Input Format

本題有多筆測資

每筆測資給定兩個數字$n, k$
其中$n, k \leq 1000000$
$n$代表地圖的大小
$k$代表你一開始在的地方

當然你不能走到 $\geq n$ 的地方,因為那邊並不存在。

Output Format

對於每筆測資輸出兩個數字$u, v$
$u$表示可以走過的最多質數的個數
$v$表示路徑上最後一個質數

Sample Input

46 1
0 0

Sample Output

2 43

Hints

地圖大小為46,出發點為1時
你可以有下列的走法 走到最多的質數格子
1->7->23->45
1->7->23->46
1->7->21->43
前兩種走法都經過兩個,最後一個經過的是23。
最後一種走法也經過兩個,最後一個經過的是43。
所以你會挑第三種走法走。

Problem Source

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 262144