#include<iostream>
using namespace std;
int c[1000];
void f(int n,int k)
{
	for(int i=2;i*i<=n;i++)
	{
		while(n%i==0)
		{
			n/=i;
			c[i]+=k;
		}
	}
	if(n>1)c[n]+=k;
}
main()
{
	string s;cin>>s;
	for(int i=1;i<=s.size();i++)f(i,1);
	for(char c='A';c<='Z';c++)
	{
		int cnt=0;
		for(int j=0;j<s.size();j++)cnt+=s[j]==c;
		for(int j=1;j<=cnt;j++)f(j,-1);
	}
	int ans=1;
	for(int i=1;i<=1000;i++)
	{
		for(int j=0;j<c[i];j++)ans=ans*i%573;
	}
	cout<<(ans+572)%573<<endl;
}