require 'prime' n=gets.to_i dp=[0]*(n+2) x=Prime.each(n).to_a t=n/2+2 sum=0 while (x.empty? == false) && (x[0]*3<=n) e=x.shift sum+=e sum=n if sum>n t=sum-e+1 t.times{|e2| p2=t-e2 p3=e+p2 break if p2<0 next if p3>n if dp[p2]>0 && dp[p3]0 || p1==0) && ans0 || p2==0) && ans