UVALive 6843 Volume Control

题目链接

题意：n~3e4的大小，i*j（i，j均小于等于n）一共构成的不同的数有多少个？

题解：递推n的话，对于n来说，不知道前面的i，i*n是否出现过= =  o（1）判断不好弄。