1023: 汤佳水论文

汤佳最近苦于水论文，但是由于查重率一直下不去难受得茶饭不思。郑宇发现论文中有一个数据可以进行一些神秘的修改，为了不影响论文的正确性，只能进行k次以内的操作，操作有两种类型：

1. 将该数开根号后向下取整。

2. 将该数取平方。

汤佳觉得这是个好办法，但是改了几次后都发现查重还是有点高，于是他想知道，这个数字能改成多少个不同的数（包括一开始的原数），如果太小，郑宇的方案就会被舍弃掉，因为靠这个降重希望太渺茫了。郑宇为了向他证明自己，决定求出这个答案，但是这个答案可能太大，他十个手指头实在是数不过来，只好向你求助。