read x
for((n=1;x/++j*n;n*=32-j,n/=j)){ :;}
echo $n $[x*n/31*(2**31-1)]