题目描述

输入n，请你编程求出：从1到n这n个数，每个数的所有约数里有多少个约数满足是“平方数”的总个数 n=4 从1 - 4 总共有4个数 1 有约数1 2 有约数1 2 3 有约数1 2 3 4有约数1 2 4 里面9个约数 只有 1 4满足是平方数，总计5个

输入格式

若干组测试数据，每行一个n (1<=n<=100000000)

输出格式

如题描述的1-n所有数的所有约数里满足因子是平方数的数

1
2
4
6

1
2
5
7

提示

所谓平方数就是如 1  4  9 16这种 因为他们是某个自然数的平方