Processing math: 100%
编程题
                ### 问题描述

在古老的墨香书院里,蕴藏着许多智慧和谜题。墨香书院的学子们努力探索着其中的奥秘,力求寻找答案。

有一天,一位名叫墨羽的年轻学子偶然发现了一个神秘的数学现象。他发现存在一些特殊的数,使得它们的欧拉总计函数 φ(n) 的值恰好等于 13

墨羽充满好奇,希望能找到更多满足这个特殊性质的数。他成功地找到了第一个满足条件的数,它是 n=6227180929

现在,墨羽想知道第 150,000 个满足条件的数是什么?

请你帮助墨羽解决这个谜题,并找出第 150,000 个满足条件的数。

输入格式

无。

输出格式

输出一个整数,表示第 150,000 个满足条件的数。

说明

本题为填空题,只需要算出结果后,在代码中使用输出语句将结果输出即可。

查看答案
赣ICP备20007335号-2