2188 : 长安街上行人稀

时间限制:1 Sec 内存限制:128 MiB
提交:76 答案正确:46

提交 状态 讨论区

题目描述

         长安,大宗师墨子亲手建造的大陆第一繁华的伟大城市,大唐帝国强盛实力的象征。尽管如此,它光辉的雄姿背后依旧免不了阴霾与暗影。以雷厉风行的姿态守护长安和平的,不是战功赫赫的将军,不是至高无上的帝王,而是人称强迫症名侦探的狄仁杰......
不用慌,一定玩过王者荣耀吧(* ̄︶ ̄)
          狄仁杰拥有1技能的AOE伤害和2技能的解控效果,不断的走A(移动同时普攻输出)可以使狄仁杰无论是抓人还是逃跑都更加灵活,大招加强了他打前排的能力。当他面对敌人时,敌人有 N 点生命值( N 是一个int范围整数,并且不是素数),并且只能受到质数伤害的的攻击(意思是只能造成2,3,5,7,11.....质数点伤害,而不能产生4,6,8,9,10,12,....合数点伤害),敌人如果被两个小技能(1技能六令追凶,2技能逃脱)同时攻击(不需要考虑学长的手速,等价于可以在同一时刻释放两个技能),并且两个技能的伤害值相乘和敌人生命值相等,这个敌人直接被杀死。
           学长游戏很菜,你能帮我找出这较大伤害的技能产生的伤害是多少吗?如果不存在,输出"Ahhhh"(输出不带引号)。

输入

一个 int 范围内的整数。						

输出

较大技能伤害值 或者 "Ahhhh"(输出不带引号)						

样例输入

复制
21

样例输出

复制
7

提示

 21 = 3 * 7 
3 是质数 7 也是质数
因此可以杀死敌人,并且较大伤害值是 7 

来源