為了提高我校大學生程序設計能力，積極做好2010年第三十五屆ACM/ICPC（國際大學生程序設計競賽）的前期準備和參賽隊員選拔工作，學校決定舉辦西安電子科技大學第八屆大學生程序設計競賽。為了加強對本次競賽的組織領導，確保競賽工作順利開展，特成立大學生程序設計競賽組委會，下設組委會辦公室。現將相關事項通知如下：
2010年6月6日（上午為熱身賽，下午正式比賽）。
1.為了便于選拔參加國際比賽的隊員，本次校內比賽采取單人賽方式進行。
2.在校注冊的本科07、08、09級學生可報名參加。為了切實將能力強的學生選拔出來，各學院在學生報名的基礎上，擇優選拔優秀學生參加比賽（各學院參賽名額見附件）。
本次競賽設立特等、一、二、三等獎和優秀組織獎，對獲獎者頒發榮譽證書。由于程序設計競賽時間較長，組織工作的難度較大，涉及人力、器材方面的問題較多，希望各有關單位給予大力支持，共同做好此項工作。
附件：1. 西安電子科技大學第八屆程序設計競賽相關事項通知
3.西安電子科技大學第八屆程序設計競賽比賽方法和規
1.本次競賽由于受競賽場地的約束，競賽規模保持在160至210人之間，以各學院學生人數和專業為依據，現將各學院參賽人數限定如下：
比賽地點：新校區E樓II區205、207、208。
4.比賽時間：6月6日8:30---11:00為熱身賽，供各位選手熟悉環境；
請各學院領隊負責組織本學院參賽選手于6月6日下午2：30準時到E樓II區前集合參加開幕式。
本規則只適用于本次大賽，考慮到西電實際情況，以不違反ACM/ICPC基本精神和規則為準則。具體說明如下：
2.題目：題目采用中文描述，共6～8題，有輸入示例和輸出示例，平均難度小于正式區域賽和總決賽賽題。
4.解題：要求程序能對標準輸入的測時數據給出正確的輸出，格式正確（具體答案提交方式賽前通知），注意：裁判方的測試數據通常多于題目中給出的示例數據，但數據格式相同。
5.比賽：每人使用一臺計算機，競賽時間為3個小時。
6.評判：每道題目的運行時間最長不能超過1分鐘，否則會因超時而被拒絕。每道題目提交都將在3-10分鐘內被評判，反饋結果分以下幾種：正確、結果錯、格式錯、運行超時等。
7.資料限制：允許攜帶各種語言、算法方面的書籍、英漢字典、程序清單等所有文字、書本材料，但不允許帶軟盤、U盤、光盤，以及文曲星等電子類工具；也不允許攜帶手機、傳呼機等無線通訊工具。
8.排名規則：按做出題目的數量和用時排名，具體如下：
做出題目一樣多時，罰時（也稱總用時）少的個人排名在前；
罰時計算方法：若某選手最終做對了N道題，但這N道題的提交一共
被拒絕了k次，則此選手：罰時（總用時）＝所有做對題目用時之和
注：（1）每道題目用時規定為由比賽開始到提交正確所用時間。
（2）最終沒有被評判正確的解答，其被拒絕的提交不計入總用時。
9.紀律要求：比賽期間選手有問題請舉手示意，輕聲向工作人員詢問；一律不允許隨意瀏覽網絡，訪問其他選手的計算機。如被發現有違例行為，組委會有權取消其參賽資格。
zyf最喜歡的數字是1！所以他經常會使用一些手段，把一些非1的數字變成1，并為此得意不已。他會且僅會的兩種手段是：
1.把某個數m除以某個質數p——當然p必須能整除這個數，即m=m/p
有一天他突發奇想，想把[a,b]區間中所有的數一個一個地變成1，這是一個巨大的無聊的工程，所以他想知道他最少得花多少操作才能達到目的。
每組數據為兩個整數a和b（0
對于每組數據，在一行上輸出一個整數，表示最少操作數。
,
提示：C（C++）程序中以EOF結尾的數據輸入方式：
while(scanf("%d%d",&a,&b)!=EOF) //輸入整數
while(scanf("%s",&str)!=EOF) //輸入串
| 
