今天,羊村要举行一次“知识竞赛”,很多羊都去参加了,村长见羊太多,决定先举行预选,选出一些人,再参加比赛,给出一个正整数M,求S=123…N的值中,符合条件S<=M的最大的N的值。如给出M的值为7,则N为3,因为123=6,1234=10,所以符合S<=M的条件下,N的最大值为3。对于给定的M的值,喜羊羊很快就说出了符合条件的N的值。现在请你编写一个解决这个问题的程序。
输入格式:
输入只有一个数,就是M的值。(M<=1000000000)
输出格式:
输出只有一个数,就是符合题目条件的N的最大值。
输入样例:
7
结尾无空行
输出样例:
3
m=int(input())
s=0
n=0
while s<=m:
n += 1
s+=n
print(n-1)
m = int(input())
sum = 0
n = 0
for i in range(1,m):
if (sum > m):
break
sum += i
n += 1
print(n - 1)