今天,羊村要举行一次“知识竞赛”,很多羊都去参加了,村长见羊太多,决定先举行预选,选出一些人,再参加比赛,给出一个正整数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