2021-06-15 00:49:18 -07:00
---
id: 5900f4e81000cf542c50fffa
2022-03-02 20:56:06 +05:30
title: 'Problema 379: conteggio del minimo comune multiplo'
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 302041
dashedName: problem-379-least-common-multiple-count
---
# --description--
2022-03-02 20:56:06 +05:30
Sia $f(n)$ il numero di coppie ($x$, $y$) con $x$ e $y$ numeri interi positivi, per cui $x ≤ y$ e il minimo comune multiplo di $x$ e $y$ è uguale a $n$.
2021-06-15 00:49:18 -07:00
2022-03-02 20:56:06 +05:30
Sia $g$ la funzione sommatoria di $f$, cioè $g(n) = \sum f(i)$ per $1 ≤ i ≤ n$.
2021-06-15 00:49:18 -07:00
2022-03-02 20:56:06 +05:30
Ti è dato che $g({10}^6) = 37\\,429\\,395$.
2021-06-15 00:49:18 -07:00
2022-03-02 20:56:06 +05:30
Trova $g({10}^{12})$.
2021-06-15 00:49:18 -07:00
# --hints--
2022-03-02 20:56:06 +05:30
`leastCommonMultipleCount()` dovrebbe restituire `132314136838185` .
2021-06-15 00:49:18 -07:00
```js
2022-03-02 20:56:06 +05:30
assert.strictEqual(leastCommonMultipleCount(), 132314136838185);
2021-06-15 00:49:18 -07:00
```
# --seed--
## --seed-contents--
```js
2022-03-02 20:56:06 +05:30
function leastCommonMultipleCount() {
2021-06-15 00:49:18 -07:00
return true;
}
2022-03-02 20:56:06 +05:30
leastCommonMultipleCount();
2021-06-15 00:49:18 -07:00
```
# --solutions--
```js
// solution required
```