Конкуренція
Учасникам Міждународної літньої школи з програмування у Севастополі (2011) вже відомо про те, що одного разу один фінансист задумався над наступним питанням - чи можливо маючи від'ємні сумарні показники з кожного інтервала місяців однієї і тієї ж довжини деякого звітного періоду, тим не менше, за сумарними підсумками цього ж звітного періоду мати додатній показник.
Дякуючи допомозі, наданій учасниками школи при вирішенні цього питання, вияснилось, що для деяких N можна знайти такі n, для яких існує послідовність довжини N, сума членів якої додадтна, але кожен відрізок довжини n у сумі дає від'мне число. Наприклад, для N=5, n=2 така властивістьє у послідовності 4, -5, 4, -5, 4. Цілком очевидно, що аналогічно можна добитись і зворотного ефекту. Тобто скласти послідовність довжини N, сума членів якої від'ємна, не дивлячись на те, що кожен відрізок довжини n у сумі дає додатне число. Тому такіе n будемо називати небезпечними по відношенню до N, відповідно усі інші числа будемо називати безпечними по відношенню до N. Уточнимо, що нас будуть цікавити числа, які не перевищують N.
У деякому Регіоні рівень демократії такий високий, що кожна організація має право самостійно визначати для себе величину звітного періоду. Більше того, відомо, що бажаючи самоствердитись, організація у обов'язковому порядку підбирає для себе унікальніе числа у якості величини звітного періоду.
У цьому Регіоне два періоди N та M прийнято називати конкуруючими, якщо у них є хоча б одне спільне безпечне число, яке більше за 1. Відповідно, організації з конкуруючими величинами звітних періодів також прийнято називати конкуруючими.
Регіональна служба корпоративного розвитку просить Вас написати програму, яка за заданою величиною звітного періоду N (1 ≤ N ≤ 2·10^10) деякої організації визанчить максимально можливу кількість організацій, які не є конкуруючими з заданою організацією з числа тих, що мають період, який не перевищує N при умові, что період – це ціле число, не менше ніж 2.
Вхідні дані
Єдиний рядока вхідного файлу містить число N.
Вихідні дані
У вихідному файлі єдине число – відповідь до задачі.