求助这道题，给个大致思路就行，不用完整代码，谢谢！

内存限制: 256 Mb 时间限制: 1000 ms

题目描述：

给定n，求满足a,b<=n且a*b是完全平方数的数对(a,b)的个数。

输出格式 输出满足条件的数对个数。

数据范围 n<=100000

样例数据

输入:

5

输出:

7

说明: (1,1),(1,4),(2,2),(3,3),(4,1),(4,4),(5,5)共7对。