Моя кохана, і нездолана…
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
"Назву задачі можна наспівувати на мотив маршу або стройової пісні…"
Скільки існує правильних нескоротних дробів на проміжку [0..1], знаменник яких не перевищує n?
Вхідні дані
Натуральне число n (n < 10001).
Вихідні дані
Вивести кількість правильних нескоротних дробів на проміжку [0..1], знаменник яких не перевищує n.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #4
Відповідь #4
Відправки 3K
Коефіцієнт прийняття 30%