#P0846. 开拓者的奇妙冒险2

开拓者的奇妙冒险2

Description

在翁法罗斯永劫轮回的第33550336次循环中,开拓者跟随救世主白厄完成了逐火之旅,随着黄金裔们的不断牺牲,开拓者逐渐明白,逐火是不断失却的旅途。

33550336在数学中是一个完全数(Perfect number),在数学上它无疑是美丽的,而在翁法罗斯的历史上,开拓者接过卡厄斯兰娜救世的责任,它代表着永劫轮回的即将结束的黎明!

已知一个数恰好等于它的真因子之和,则称该数为“完全数”,例如1+2+3=6,现给出一个正整数x,如果这个数是完全数,则输出小白,明天见,否则输出逐火是不断失却的旅途。

欧拉公式明确:一个偶数是完美数,当且仅当它可以表示为 2p−1⋅(2p−1)\boxed{2^{p-1} \cdot (2^p - 1)},其中:

  • p 是一个质数;
  • (2p−1)(2^p - 1) 也必须是一个素数(这种素数被称为 “梅森素数”)。

Format

Input

一个正整数x 1≤x≤1e801\leq x\leq 1e80 .

Output

如果这个数是完全数,则输出小白,明天见,否则输出逐火是不断失却的旅途。

Samples

6
小白,明天见
1
逐火是不断失却的旅途

PS:这是一个很简单的题目,不要想复杂了,否则你将变成当代梅森。

另外,最后的题目最后写。。 白厄,米游社链接

提示:如果你想当当代梅森,我这里有一条任务指引,你需要速成学完C++语法和高精度加,减,乘,模,数论知识卢卡斯定理,欧拉定理(别指望着学长学姐可以教你们,此题不列入日常解答中)。。。当然如果你不想的话那恭喜你,你只需要高中的知识和一支笔以及几张草稿纸和一个小时的时间,这些你都已经有了不是么?

后人警示:此题可以不写

后人再警示:此题允许使用python