#1959. GCD

GCD

题目描述

给定正整数 nn,求 1≤x,y≤n1\le x,y\le n 且 gcd⁡(x,y)\gcd(x,y) 为素数的数对 (x,y)(x,y) 有多少对。

输入格式

只有一行一个整数,代表 nn。

输出格式

一行一个整数表示答案。

样例

4
4

题目来源:洛谷 P2568