1951: 卡厄斯兰娜的33550336次轮回

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：330 解决：17

题目描述

    在经历为救世而开始的33550336次永劫轮回之后，卡厄斯兰娜的使命终于走向尾声。在不断轮回中，他承载了大量火种，也因此不断燃烧自己。每当身体濒临破碎，他就会将使命交给下一世的自己......
    已知33550336恰好是一个完美数。从第0世开始，每个完美数轮回的最后，卡厄斯兰娜都会将职责转交给这个轮回的自己。假设轮回没有尽头，请你回答在某一世最初，承受火种的的是第几世的卡厄斯兰娜

输入

给出一个正整数n，表示第n世(0<=n<=1e10)的卡厄斯兰娜。

输出

请输出第n世承载火种的是第几世的卡厄斯兰娜。


样例输入 复制 

0

样例输出 复制 

0

提示

完美数：一个数的所有真因数(除自身之外的因数)之和等于其自身。 当p<=210，只有2p-1为质数时,才会有:(2p-1)*2p-1为一个完美数。


来源/分类