#include <iostream>
#include <math.h>
using namespace std;
int main() {
double long testfact(int),k,frac,test;
for(k=1;k>0;k++)
{
frac=testfact(k)-long(testfact(k));
if(long(pow(10,frac))==9)
{
cout<<k;
break;
}
}
return 0;
}
double long testfact(int x)
{
return x==1 ? 0 : log10(x)+testfact(x-1);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7Cglkb3VibGUgbG9uZyB0ZXN0ZmFjdChpbnQpLGssZnJhYyx0ZXN0OwoJZm9yKGs9MTtrPjA7aysrKQoJCXsKCQkJZnJhYz10ZXN0ZmFjdChrKS1sb25nKHRlc3RmYWN0KGspKTsKCQkJaWYobG9uZyhwb3coMTAsZnJhYykpPT05KQoJCQkJewoJCQkJCWNvdXQ8PGs7CgkJCQkJYnJlYWs7CgkJCQl9CgkJfQoJcmV0dXJuIDA7Cn0KZG91YmxlIGxvbmcgdGVzdGZhY3QoaW50IHgpCgl7CgkJcmV0dXJuIHg9PTEgPyAwIDogbG9nMTAoeCkrdGVzdGZhY3QoeC0xKTsKCX0=