#LQ1236T. 格点

格点

题目描述

如果一个点 (x,y)(x,y) 的两维坐标都是整数, 则称这个点为 一个格点。

如果一个点 (x,y)(x,y) 的两维坐标都是正数, 即 x>0x>0y>0y>0, 则称这个点在第一象限。

请问在第一象限的格点中, 有多少个点 (x,y)(x,y) 的两维坐标乘积不超过 NN , 即 x×yNx×y≤N

输入描述

一个整数 NN

输出描述

输出一个整数表示答案。

100
482

评测用例规模与约定:

对于所有评测用例,1N100001≤N≤10000