#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define int long long #define MOD 573 int int_pow(int n,int m){ ll ans = 1; while(m--){ ans *= n; if(ans%MOD!=0) ans %= MOD; } return ans; } void latte(int A[1001],int n){ for(int i=2;n!=1;i++){ while(n%i==0){ A[i]++; n /= i; } } } signed main(){ string S; int cnt[26] = {}, A[1001] = {}, B[1001] = {}; cin>>S; for(int i=0;i1;i--) latte(A,i); for(int i=0;i<26;i++){ for(int j=2;j<=cnt[i];j++){ latte(B,j); } } ll ans = 1; for(int i=2;i<=S.size();i++){ if(A[i]-B[i]==0) continue; ans *= int_pow(i,A[i]-B[i]); if(ans%MOD!=0) ans %= MOD; } printf("%d\n",(ans+MOD-1)%MOD); return 0; }