#define keta 18 #define p5 3814697265625LL #define p2 0x3FFFF long long a[1123456]; main(){ char s[1123456]; scanf("%s",s); int len=strlen(s); int cnt=len/keta; for(int i=0;i=1;k--)a[i]=a[i]*10+(s[len-keta*i-k]-48); if(len%keta){ for(int k=0;k>keta)+(a[i+1]&p2)*p5; if(!a[cnt-1])cnt--; } printf("%d",ans); }