Paljonko on eri rationaalilukuja 0 < r \le 1, joiden nimittäjä on korkeintaan n?

Syöte

Kokonaisluku n.

Tuloste

Rationaalilukujen lukumäärä.

Rajat

Taso 1:

• 1 \le n \le 1000

Taso 2:

•  1 \le n \le 10^9

Esimerkki

Syöte:

5

Tuloste:

10

Selitys:
Eri murtoluvut ovat 1, 1/2, 1/3, 2/3, 1/4, 3/4, 1/5, 2/5, 3/5 ja 4/5.