辗转山河弋流歌

题解：一开始让我写这道题，其实我是，是拒绝的。 我跟大爷讲，我拒绝，因为，其实我，根本没有数据范围。 大爷跟我讲，敲时加特技，代码很短很快很好。 加了几行特技之后呢，代码DUANG~~~ 后来我其实知道这个是假的，是基于数据是随机的可以Hack的。我的代码呢，就这么加特技，加了很多特技，代码，DUANG~~DUANG~~DUANG。 我敲完的代码就是这个样子的，你敲完也会是

题解：给出PoPoQQQ大爷的题解链接： http://blog.youkuaiyun.com/popoqqq/article/details/42076037 我太弱，可以直接看大爷的不用看我的。首先整体思想上我们可以二分check前x个数中有多少个符合要求的数。 然后这个怎么check呢？发现我们枚举每个数，看范围内是它的平方的倍数的数有多少个就行了。然后发现容斥一下，有些数是要加的，而有些