TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3959
  • 题目
  • P3959天真的因数分解
    限制 : 时间限制 : - MS   空间限制 : 565536 KB
    评测说明 : 1s
    问题描述

    小岛: 什么叫做因数分解呢?
    doc : 就是将给定的正整数n, 分解为若干个素数连乘的形式.
    小岛: 那比如说 n=12 呢?
    doc : 那么就是 12 = 2 X 2 X 3 呀.
    小岛: 呜呜, 好难, 居然素数会重复出现, 如果分解后每一个素数都只出现一次, 我就会.

    wish: 这样来说, 小岛可以正确分解的数字不多呀.
    doc : 是呀是呀.
    wish: 现在问题来了, 对于给定的k, 第 k 个小岛无法正确分解的数字是多少?

    输入格式

    输入只有一行, 只有一个整数 k.

    输出格式

    输出只有一行, 只有一个整数, 表示小岛无法正确分解出来的第k个数字.

    样例输入 1

    10

    样例输出 1

    27

    样例输入 2

    23

    样例输出 2

    60

    提示

    对于30%的数据, k <= 2,000,000
    对于100%的数据, 1 <= k <= 10,000,000,000

    样例1提示

    前 10 个小岛无法正确分解出来的数字依次是: 4 8 9 12 16 18 20 24 25 27


    来源  vijos 1889 bzoj2440