Description

作为做 PPT 的回报，XHY 同学决定送点“温暖”给 CYD 大神——一份英语报纸的答案。这份报纸是一个 $N \times N$ 的方阵，其中某些格子写有答案。答案的分布似乎很有规律：对于格子 $(x,y)$，当且仅当 $x$ 和 $y$ 不互质时，这个格子上有答案。

XHY 同学的手机每次能拍下一个 $1 \times 2$ 的区域（横竖均可）。请你帮她写一个程序，求出至少要拍多少张照片，才能把所有的答案发给 CYD 大神。

Input Format

仅一行，一个正整数 $N$。

Output Format

仅一行，一个非负整数表示至少要拍的照片张数。

4

5

5

6

6

11

Hint

对于 $30 \%$ 数据，$N \le 10$。
对于 $60 \%$ 数据，$N \le 50$。
对于 $100 \%$ 数据，$1 \le N \le 233$。