题目描述

给定 $n$，求满足以下条件的二元组 $(i, j)$ 数量：$ 1 \le i, j \le n, i \times j = k^2(k \in \mathbb{N}^*) $。

一句话题意：求有多少个二元组 $(i,j)$，满足 $1\leq i,j\leq n$，且 $i\times j$ 的值是一个完全平方数。

输入格式

第一行输入一个整数 $N$

输出格式

输出一个整数代表答案

4

6

254

896

样例 1 解释

$(1,1),(1,4),(2,2),(3,3),(4,1),(4,4)$ 一共 $6$ 组

提示

• $1\ \le\ N\ \le\ 2\ \times\ 10^5$