41 lines
763 B
Markdown
41 lines
763 B
Markdown
|
---
|
||
|
|
id: 5900f4651000cf542c50ff77
|
||
|
|
title: '問題 248: オイラーのトーティエント関数が 13! となる数'
|
||
|
|
challengeType: 5
|
||
|
|
forumTopicId: 301895
|
||
|
|
dashedName: problem-248-numbers-for-which-eulers-totient-function-equals-13
|
||
|
|
---
|
||
|
|
|
||
|
|
# --description--
|
||
|
|
|
||
|
|
$φ(n) = 13!$ を満たす最小の数 $n$ は $6\\,227\\,180\\,929$ です。
|
||
|
|
|
||
|
|
上の式を満たす ${150\\,000}$ 番目の数を求めなさい。
|
||
|
|
|
||
|
|
# --hints--
|
||
|
|
|
||
|
|
`eulersTotientFunctionEquals()` は `23507044290` を返す必要があります。
|
||
|
|
|
||
|
|
```js
|
||
|
|
assert.strictEqual(eulersTotientFunctionEquals(), 23507044290);
|
||
|
|
```
|
||
|
|
|
||
|
|
# --seed--
|
||
|
|
|
||
|
|
## --seed-contents--
|
||
|
|
|
||
|
|
```js
|
||
|
|
function eulersTotientFunctionEquals() {
|
||
|
|
|
||
|
|
return true;
|
||
|
|
}
|
||
|
|
|
||
|
|
eulersTotientFunctionEquals();
|
||
|
|
```
|
||
|
|
|
||
|
|
# --solutions--
|
||
|
|
|
||
|
|
```js
|
||
|
|
// solution required
|
||
|
|
```
|