freeCodeCamp/curriculum/challenges/japanese/10-coding-interview-prep/project-euler/problem-379-least-common-multiple-count.md

---
id: 5900f4e81000cf542c50fffa
title: '問題 379: 最小公倍数に関する数え上げ'
challengeType: 5
forumTopicId: 302041
dashedName: problem-379-least-common-multiple-count
---

# --description--

$x ≤ y$ を満たし、$x$ と $y$ の最小公倍数が $n$ に等しくなるような正の整数 $x$, $y$ の組 ($x$, $y$) の個数を $f(n)$ とします。

$1 ≤ i ≤ n$ について、$f$ の総和関数を $g$ とします。すなわち、$g(n) = \sum f(i)$ です。

ここで $g({10}^6) = 37\\,429\\,395$ が与えられます。

$g({10}^{12})$ を求めなさい。

# --hints--

`leastCommonMultipleCount()` は `132314136838185` を返す必要があります。

```js
assert.strictEqual(leastCommonMultipleCount(), 132314136838185);
```

# --seed--

## --seed-contents--

```js
function leastCommonMultipleCount() {

  return true;
}

leastCommonMultipleCount();
```

# --solutions--

```js
// solution required
```