---
id: 5900f4f11000cf542c510002
title: 'Задача 388: Окремі лінії'
challengeType: 5
forumTopicId: 302052
dashedName: problem-388-distinct-lines
---

# --description--

Розглянемо всі точки решітки ($a$, $b$, $c$) with $0 ≤ a, b, c ≤ N$.

Від початку координат $O(0, 0, 0)$ всі лінії проводяться до інших точок решітки. Нехай $D(N)$ - кількість окремих таких прямих.

Вам дано, що $D(1\\,000\\,000) = 831\\,909\\,254\\,469\\,114\\,121$.

Знайдіть $D({10}^{10})$. У відповідь вкажіть перші дев’ять цифр, за якими йдуть останні дев’ять цифр.

# --hints--

`distinctLines()` повинен повертатися як `831907372805130000`.

```js
assert.strictEqual(distinctLines(), 831907372805130000);
```

# --seed--

## --seed-contents--

```js
function distinctLines() {

  return true;
}

distinctLines();
```

# --solutions--

```js
// solution required
```