#LQ1236T. 格点
格点
题目描述
如果一个点 的两维坐标都是整数, 则称这个点为 一个格点。
如果一个点 的两维坐标都是正数, 即 且 , 则称这个点在第一象限。
请问在第一象限的格点中, 有多少个点 的两维坐标乘积不超过 , 即 。
输入描述
一个整数 。
输出描述
输出一个整数表示答案。
100
482
评测用例规模与约定:
对于所有评测用例,。
如果一个点 (x,y) 的两维坐标都是整数, 则称这个点为 一个格点。
如果一个点 (x,y) 的两维坐标都是正数, 即 x>0 且 y>0, 则称这个点在第一象限。
请问在第一象限的格点中, 有多少个点 (x,y) 的两维坐标乘积不超过 N , 即 x×y≤N。
一个整数 N。
输出一个整数表示答案。
100
482
对于所有评测用例,1≤N≤10000。