#include <iostream>
#include <cmath>
using namespace std;
unsigned long long stirlingLn(double x) {
return floor(log10(sqrt(2*acos(-1.0)*x))+x*log10(x/exp(1)))+1;
}
int main() {
cout << stirlingLn(1e9);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp1bnNpZ25lZCBsb25nIGxvbmcgc3RpcmxpbmdMbihkb3VibGUgeCkgewogIHJldHVybiBmbG9vcihsb2cxMChzcXJ0KDIqYWNvcygtMS4wKSp4KSkreCpsb2cxMCh4L2V4cCgxKSkpKzE7Cn0KCmludCBtYWluKCkgewoJY291dCA8PCBzdGlybGluZ0xuKDFlOSk7Cn0=