Problem1176--简单数学问题

1176: 简单数学问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 78  Solved: 10
[Submit] [Status] [Web Board] [Creator:]

Description

输入一个正整数n(1≤n≤1018),请问有多少个k满足 kk≤n

Input

有不超过50组测试数据,每组数据每行只包含一个正整数n。

Output

对于每组测试数据,输出一个整数k满足kk≤n 

Sample Input Copy

1
4
26
28

Sample Output Copy

1
2
2
3

Source/Category