小杨的朋友们出的题都没有把小杨给难倒，于是小杨想出了一道有意思的题考考朋友们，可惜大家的水平都不高，于是他们决定找你来解题。
这题是这样的：一开始有两个整数X和Y，并且X=0，Y=0。小杨可以进行任意次数量的操作：
（选择任意一个正整数P，满足P×P>Y）
1.将X改为P
2.将Y增加P×P
小杨在进行若干次操作后，得到了X的值（我们记为Xf）和Y的值，可他故意不告诉你Y的值是多少，你能算出他最多可能进行了多少次操作吗？
输入描述:
输入有若干组数据。每组数据只有一行包含一个整数 Xf。
数据组数不超过105，1≤Xf≤109
输出描述:
对于每组数据输出一行包含一个整数，表示小杨最多可能进行的操作次数。