#include <math.h>
#include <stdio.h>
int digits_for_pages( unsigned n) {
// oeis A058183
}
int main( void ) {
int p;
p
= 9 ; printf ( "%d pages need %d digits\n " , p
, digits_for_pages
( p
) ) ; p
= 10 ; printf ( "%d pages need %d digits\n " , p
, digits_for_pages
( p
) ) ; p
= 11 ; printf ( "%d pages need %d digits\n " , p
, digits_for_pages
( p
) ) ; p
= 99 ; printf ( "%d pages need %d digits\n " , p
, digits_for_pages
( p
) ) ; p
= 100 ; printf ( "%d pages need %d digits\n " , p
, digits_for_pages
( p
) ) ; p
= 999 ; printf ( "%d pages need %d digits\n " , p
, digits_for_pages
( p
) ) ; p
= 1000 ; printf ( "%d pages need %d digits\n " , p
, digits_for_pages
( p
) ) ; return 0 ;
}
ICAgICNpbmNsdWRlIDxtYXRoLmg+CiAgICAjaW5jbHVkZSA8c3RkaW8uaD4KICAgICAKICAgIGludCBkaWdpdHNfZm9yX3BhZ2VzKHVuc2lnbmVkIG4pIHsKICAgIAkvLyBvZWlzIEEwNTgxODMKICAgICAgICByZXR1cm4gKG4rMSkqZmxvb3IobG9nMTAoMTAqbikpIC0gKHBvdygxMCwgZmxvb3IobG9nMTAoMTAqbikpKS0xKS8oMTAtMSk7CiAgICB9CiAgICAgCiAgICBpbnQgbWFpbih2b2lkKSB7CiAgICAJaW50IHA7CiAgICAJcCA9IDk7IHByaW50ZigiJWQgcGFnZXMgbmVlZCAlZCBkaWdpdHNcbiIsIHAsIGRpZ2l0c19mb3JfcGFnZXMocCkpOwogICAgCXAgPSAxMDsgcHJpbnRmKCIlZCBwYWdlcyBuZWVkICVkIGRpZ2l0c1xuIiwgcCwgZGlnaXRzX2Zvcl9wYWdlcyhwKSk7CiAgICAJcCA9IDExOyBwcmludGYoIiVkIHBhZ2VzIG5lZWQgJWQgZGlnaXRzXG4iLCBwLCBkaWdpdHNfZm9yX3BhZ2VzKHApKTsKICAgIAlwID0gOTk7IHByaW50ZigiJWQgcGFnZXMgbmVlZCAlZCBkaWdpdHNcbiIsIHAsIGRpZ2l0c19mb3JfcGFnZXMocCkpOwogICAgICAgIHAgPSAxMDA7IHByaW50ZigiJWQgcGFnZXMgbmVlZCAlZCBkaWdpdHNcbiIsIHAsIGRpZ2l0c19mb3JfcGFnZXMocCkpOwogICAgCXAgPSA5OTk7IHByaW50ZigiJWQgcGFnZXMgbmVlZCAlZCBkaWdpdHNcbiIsIHAsIGRpZ2l0c19mb3JfcGFnZXMocCkpOwogICAgCXAgPSAxMDAwOyBwcmludGYoIiVkIHBhZ2VzIG5lZWQgJWQgZGlnaXRzXG4iLCBwLCBkaWdpdHNfZm9yX3BhZ2VzKHApKTsKICAgIAlyZXR1cm4gMDsKICAgIH0K