最简真分数有多少

题目描述

统计满足 1≤a<b≤N 且 gcd(a,b)=1 的整数对 (a,b) 数量。每个数对对应唯一的最简真分数 a/b。

输入格式

一行输入 N，满足 2≤N≤5000。

输出格式

输出符合条件的整数对数量。

样例

输入

2

输出

1