Конкуренция
Участникам Международной летней школы по программированию в Севастополе (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.
Выходные данные
В выходном файле единственное число – ответ задачи.