你復活了，然後你發現你身處在一個陌生的地方。

你發現這裡就是小明曾經跟你提到過的古墨西哥神殿！
因為四周牆上寫滿了密密麻麻的文字正是你曾經破解過的古墨西哥密碼。(*)

你閱讀了上面的文字：
『 嗚啦啦啦嗚啦啦嗚啦阿拉拉阿嚕嚕啦啦嚕嗚呱呱嗚嗚啦
嗚啦啦啦嗚啦啦嗚啦阿拉拉阿嚕嚕啦啦嚕嗚呱呱嗚嗚啦。』

大意是說，地板上有很多甜甜圈石雕，編號從L到R。
房間的中間有K根大柱子，要啟動開關必須把儘量多的甜甜圈串到柱子上。
但是必須遵守以下規則：

1. 對於每根柱子上的甜甜圈，串在下面的不能比串在上面的數字大。
2. 對於所有柱子，相鄰兩個甜甜圈的數字和都必須是質數(頭尾不需要)。
3. 必須選擇一個區間[A, B]，所有編號在區間[A, B]內的甜甜圈都得疊在其中某一根柱子上面。 (這個區間必須符合L ≤ A ≤ B ≤ R。)

你想趕快離開這個鬼地方，便寫了一個程式來找出B-A最大的那個區間為何，
如果有多組解，輸出A較小的一組。