main=81225274?1;n?b|n>0=print(n`mod`b)>>div n b?2