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