P1851 好朋友

    • 1.1K通过
    • 2.7K提交
  • 题目提供者 JOHNKRAM
  • 评测方式 云端评测
  • 标签 数论,数学 高性能
  • 难度 入门难度
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌,这样老师就可以方便的计算出他们的人数。很多同学都有一个“好朋友” 。如果 A 的序列号的约数之和恰好等于B 的序列号,那么 A的好朋友就是 B。在这里,一个数的约数不包括这个数本身。因为一些同学的号码约数和大于其他任何同学的号码,所以这些同学没有好朋友。一些同学有一个“非常好友” 。当两个同学互为“好朋友”时,他们就是一对“非常好友” 。注意在这道题中,忽略那些自己是自己的“非常好友”的情况。

    题目描述

    给定一个序列号 S(6≤S≤18000) ,找出序列号不小于 S 的第一对“非常好友” 。

    输入输出格式

    输入格式:

    一行一个整数S,即给定的序列号。

    输出格式:

    一行两个整数A 和 B(用空格隔开) 。A 表示第一个序列号不小于 S 的有“非常好友”的同学,B 是 A 的“非常好友” 。

    输入输出样例

    输入样例#1: 复制
    206
    输出样例#1: 复制
    220 284
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。