#!ruby -pa
k=->i{(a,b,c=$F.map{|e|e.to_i%i}).sort[1]!=b&&a!=c}
$_=k[$$]?:INF:(1..$$).count(&k)