#P4630. 关于约数

关于约数

题目描述

童童最近在研究约数的问题,学校允许童童使用计算机来完成约数的研究,童童统计了每个正整数 n 的约数的个数。例如:6 的约数有 1 2 3 6,共计 4 个约数。童童得出一个表格,f(n)表示 1∼n 每个数的约数个数。请看下表: 



	
		| 
				n 
			 
			| 
				1 
			 
			| 
				2 
			 
			| 
				3 
			 
			| 
				4 
			 
			| 
				5 
			 
			| 
				6|

	
	
		| 
				f(n) 
			 
			| 
				1 
			 
			| 
				2 
			 
			| 
				2 
			 
			| 
				3 
			 
			| 
				2 
			 
			| 
				4|

	


现在童童需要你帮他计算一下,n 个数的约数总数量。 

输入格式

输入一个 n。

对于 80% 的数据,N≤5000;

对于 100% 的数据,1≤N≤10^6;

输出格式

输出 n 个数的约数总数量。

6
14