#include using namespace std; int64_t gcd(int64_t a,int64_t b){ int64_t g=max(a,b),l=min(a,b),n=l; while(g%l!=0)n=g%l,g=l,l=n; return n; } int main(){ string s; cin>>s; int64_t n=0; int keta=0; for(int i=0;i