固定总和的最简真分数

题目描述

给定 S，统计满足 1≤a<b、a+b=S、gcd(a,b)=1 的最简真分数 a/b 数量。

输入格式

一行输入 S，满足 2≤S≤10^6。

输出格式

输出符合条件的整数对数量；S=2时输出0。

样例

输入

2

输出

0