Задачі
Моя кохана, і нездолана…
Моя кохана, і нездолана…
"Назву задачі можна наспівувати на мотив маршу або стройової пісні…"
Скільки існує правильних нескоротних дробів на проміжку [0..1], знаменник яких не перевищує n?
Вхідні дані
Натуральне число n (n < 10001).
Вихідні дані
Вивести кількість правильних нескоротних дробів на проміжку [0..1], знаменник яких не перевищує n.
Вхідні дані #1
5
Вихідні дані #1
9
Вхідні дані #4
6
Вихідні дані #4
11