DSA Homework 1 - Revizia istoricului

Rhobincu: /* Restrictions */

2014-02-28T13:34:22Z

Restrictions

Rhobincu la 27 februarie 2014 22:30

2014-02-27T22:30:00Z

Rhobincu: /* Examples */

2014-02-27T22:29:02Z

Examples

Rhobincu: /* Fractions = */

2014-02-27T22:22:04Z

Fractions =

Rhobincu: Pagină nouă: = Fractions == Little John is doing math homework and he started writing on a piece of paper a sequence of irreducible fractions of type P/Q, where 1 ≤ P,Q ≤ N, where N is a natu...

2014-02-27T22:21:54Z

Pagină nouă: = Fractions == Little John is doing math homework and he started writing on a piece of paper a sequence of irreducible fractions of type P/Q, where 1 ≤ P,Q ≤ N, where N is a natu...

Pagină nouă

= Fractions ==

Little John is doing math homework and he started writing on a piece of paper a sequence of irreducible fractions of type P/Q, where 1 ≤ P,Q ≤ N, where N is a natural number chosen by him. For example, for number N = 4, he got the following sequence:

1/1 1/2 1/3 1/4 2/1 2/3 3/1 3/2 3/4 4/1 4/3

Little John then counted the elements and he saw that for N = 4, there are 11 fractions.

== Requirement ==

Given a natural number N, determine the number of fractions in the sequence constructed with the rules above.

== Input Data ==

Natural number N is read from the keyboard.

== Output Data ==

The program should output one number, representing the number of fractions in the sequence for the given number N.

== Restrictions ==
1 ≤ N ≤ 1.000.000

== Examples ==

{| class="wikitable"
|- bgcolor="#ddeeff" align="center"
|'''Input''' || '''Output'''
|- bgcolor="#ddeeff" align="center"
| 3 || 7
|- bgcolor="#ddffdd" align="center"
|4 || 11
|- bgcolor="#ddffdd" align="center"
|5 || 19
|- bgcolor="#ddffdd" align="center"
|10 || 63
|}

← Versiunea anterioară		Versiunea de la data 27 februarie 2014 22:22
Linia 1:		Linia 1:
−	= Fractions ==	+	= Fractions =

	Little John is doing math homework and he started writing on a piece of paper a sequence of irreducible fractions of type P/Q, where 1 ≤ P,Q ≤ N, where N is a natural number chosen by him. For example, for number N = 4, he got the following sequence:		Little John is doing math homework and he started writing on a piece of paper a sequence of irreducible fractions of type P/Q, where 1 ≤ P,Q ≤ N, where N is a natural number chosen by him. For example, for number N = 4, he got the following sequence:

@@ Linia 22: / Linia 22: @@
 == Restrictions ==
-≤ N ≤ 1.000.000
+≤ N ≤ 100
 == Examples ==

@@ Linia 27: / Linia 27: @@
 {| class="wikitable"
-|- bgcolor="#ddffdd" align="center"
+|- bgcolor="#ddeeff" align="center"
 |'''Input''' || '''Output'''
 |- bgcolor="#ddffdd" align="center"