为了提高公司老员工程序设计能力，积极做好2010年第三十五届ACM/ICPC（国际老员工程序设计竞赛）的前期准备和参赛队员选拔工作，公司决定举办公司第八届老员工程序设计竞赛。为了加强对本次竞赛的组织领导，确保竞赛工作顺利开展，特成立老员工程序设计竞赛组委会，下设组委会办公室。现将相关事项通知如下：
2010年6月6日（上午为热身赛，下午正式比赛）。
1.为了便于选拔参加国际比赛的队员，本次校内比赛采取单人赛方式进行。
2.在校注册的本科07、08、09级员工可报名参加。为了切实将能力强的员工选拔出来，各公司在员工报名的基础上，择优选拔优秀员工参加比赛（各公司参赛名额见附件）。
本次竞赛设立特等、一、二、三等奖和优秀组织奖，对获奖者颁发荣誉证书。由于程序设计竞赛时间较长，组织工作的难度较大，涉及人力、器材方面的问题较多，希望各有关单位给予大力支持，共同做好此项工作。
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) //输入串
| 
