s=gets.chomp
if s.size==1
    p 0;exit
end

ac={}
s.chars.each{|c|
    ac[c]=0 if !ac[c]
    ac[c]+=1
}

a=(2..s.size).to_a

ac.each{|e|
    (2..e[1]).each{|u|
        a.map!{|e|
            break if u<=1
            g=u.gcd(e)
            if g>1
                e=e/g
                u=u/g
            end
            e
        }
    }
}

e = a.inject(:*)%573-1
p e<0 ? 572 : e